基于ANTLR的LL(k)文法消解冲突方法研究  

The Study of Building None Conflict LL(k) Grammar Based on ANTLR

作　　者：乔永康[1] 黄鹤[2] 王竹平[1] 王剑峰[1] 

机构地区：[1]西安微电子技术研究所,陕西西安710075 [2]西北工业大学,陕西西安710072

出　　处：《微电子学与计算机》2008年第8期176-179,共4页Microelectronics & Computer

摘　　要：在嵌入式电子系统测试语言的研究设计过程中,需要对语言进行词法分析、语法分析和语义分析.采用基于ANTLR的LL(k)文法进行词法分析、语法分析和抽象语法树遍历时,针对LL(k)文法中不能用左递归和步长限制等问题而遇到的文法推导冲突,指出了可行的解决方案,并构建了无冲突的嵌入式电子系统的测试语言的词法分析和语法分析程序.To construct the embedded electronic system test language, we apply the ANTLR＇s LL（k ） grammar to build lexical analyzer, grammar parser and Abstract Tree Parser. LL（k） grammar not support left recursion, and it also has look ahead constraint, and in this paper it gives several solutions. By applying these resolutions, we has built out a none conflict LL（k） grammar.

关 键 词：LL(k)文法 ANTLR 测试语言 嵌入式电子系统 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]