基于Java平台预测分析器的分析与实现

Analysis and Implement of Predictive Parser Base on Jave

深入讨论了编译程序的核心部分—语法分析过程,并构建了基于Java平台的无回溯自顶向下语法分析器:识别由词法分析给出的单词符号序列是否是给定文法的正确句子;构造并输出一棵表示语法结构的语法树.

This paper discusses the core of compiler-parser mainly, and base on the Java platform, constructs nonbacktracking top-down parser： to identify the word sequence product by lexical analysis is whether correspond with the given grammar or not ;form and output a syntax tree which describe the grammar structure.