编译实验报告.pdfVIP

《编译原理课程设计》 总结报告： 实验目的： 设计SNL语言的词法分析器和语法分析器 实验内容： 1. 非确定有限自动机的实现 2. 单词的结构和分类 3. 直接转向法实现词法分析器 4. Snl语言的predict集 5. 语法分析程序的LL （1）实现 词法语法程序设计思路与步骤： 词法分析器： 1． 单词分类（保留字、标识、常数、运算符、界限符、） 2 ． 单词的token表示 3 ． 选择词法分析器的接口 4 ． DFA的构造和实现 5 ． 词法分析器的实现 语法分析器： 1． 选择语法分析方法——LL （1） 2 ． 求snl文法predict集 3 ． 实现语法树节点的数据结构 4 ． 构造文法LL （1）程序 数据结构和算法设计： 词法分析器： 数据结构： //token结构 public class TokenNode { private int lineNum; // 行号 private LexType lex; // 单词类型 private StringBuffer sem; // 单词语义//属性的get、set方法 public int getLineNum() { return l