节点文献

文法分划与调用条件

GRAMMAR PARTITION AND CALL CONDITION

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 何天牧

【Author】 He Tianmu

【机构】 福州大学数学系

【摘要】 文[1]提出的文法分划是一个很重要方法。它不仅是我们构造语法分解自动生成系统XYZ/PG 的理论基础,而且对分划后文法使用LR方法生成的分析表状态数大为减少,因此使得LK方法 也能在内存较小的机器上成功地使用。对经分划后得到的子文法序列,我们使用顶下与底上相 结合的分析方法。本文对文[1]的各子文法之间的调用条件加以补充,并提出具体实施的步骤。

【Abstract】 Grammar partition is a basic theory on which the parser generator XYZ/PG is constructed. If each subgrammar Gi of grammar G generates parsing table by using LR parse, the sum of the number of states in all parsing tables will be much smaller than the number of states in the parsing table of gra mmar G. (At least, it is so for grammar C of programming language). Therefore, LR parse can be successfully performed in minicomputer of comparatively smell memory. Further, this paper has something added to the relation, i. E. the call condition among subgrammars and suggests the actual steps of implementation as well.

  • 【文献出处】 福州大学学报 ,Journal of Fuzhou University , 编辑部邮箱 ,1982年01期
  • 【下载频次】5
节点文献中: 

本文链接的文献网络图示:

本文的引文网络