排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
吕映芝 《清华大学学报(自然科学版)》1996,(5)
语法图和产生式是对语法的两种描述形式,一般在语言设计时采用语法图描述,在语言实现时采用产生式描述,从语法图到产生式的自动转换是编译程序自动化课题内容的一部分。作者对语法图的图符号给出了确切的定义,并提出了连接关系图的概念,从而把语法图和有限自动机联系起来,以有限自动机为过渡形式,使语法图到产生式的自动转换机理清晰,实现方便。不仅给出了语法图到产生式的转换原理,还给出了考虑优化的转换算法和具体实施步骤例,该方法在实际使用中有很好的效果。 相似文献
2.
基于LL(1)的LL(2)分析方法 总被引:2,自引:0,他引:2
基于LL(1)的LL(2)分析方法,可以在很大程度上简化LL(2)分析器的构造和提高分析效率。其实质是当一个文法不是LL(1)文法时,只对不满足LL(1)条件的产生式部分用LL(2)分析处理,以简化分析表的构造和提高分析效率(称它为LL(1,2)分析器)。基于这种方法已实现了一个以语法图或巴科斯瑙尔范式描述的语法为输入,自动生成LL(1,2)语法分析器的编译器构造工具。若在语法图或语法规则的适当位置插入语义信息则与YACC(一个编译器的编译器)的功能类似,能构造出完整的编译器,该编译器构造工具经实用效果很好。文中提出的方法与讨论也适于推广到LL(k),k>2的情况。 相似文献
1