LALR(1)解析器的再工程:YACC和CUP剖析

• 作者: 张昱 张磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: LALR(1) 解析器 YACC CUP 二义性 冲突
• 年，卷（期）: 2005,（15）
• 所属期刊栏目: 基金项目论文
• 页码范围: 50-52
• 页数: 3页
• 分类号: TP311.51
• 字数: 4621字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.15.019

摘要

现有的前端分析多数是通过编写相应的可能含有二义的LALR (1)文法规范,利用YACC或其变种自动生成的.在这些解析器的Java再工程中,可以用CUP去替代YACC,这样再工程的焦点转移到对文法规范的变换.由于YACC及CUP在二义的解决、解析器的构造等有细微的差别,因此对复杂的文法规范的变换并不是一件容易的事.该文通过剖析YACC和CUP,指出了它们的不同之处,并总结出有二义的YACC文法到CUP文法变换的基本原则和几个变换法则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张磊	中国科学技术大学计算机科学技术系	307	3154	27.0	45.0
2	张昱	中国科学技术大学计算机科学技术系	148	1995	25.0	38.0