Scifaro

中文

表格式语法分析

计算与语言 2007-05-23 v1

作者: Mark-Jan Nederhof , Giorgio Satta

在 arXiv 上查看 ↗ PDF ↗

摘要

这是一篇基于非确定性下推自动机制表的表格式语法分析教程。讨论的内容包括 Earley 算法、Cocke-Kasami-Younger 算法、表格式 LR 语法分析、语法分析树的构建以及其他进一步的问题。

关键词

表格式语法分析非确定性下推自动机 Earley 算法 Cocke-Kasami-Younger 算法表格式 LR 语法分析语法分析树

引用

@article{arxiv.cs/0404009,
  title  = {Tabular Parsing},
  author = {Mark-Jan Nederhof and Giorgio Satta},
  journal= {arXiv preprint arXiv:cs/0404009},
  year   = {2007}
}

备注

21 pages, 14 figures