hust编译原理实验报告2.docVIP

《编译原理》 院 系 计算机科学与技术 专 业 计算机科学与技术 班 级 CS1101 学 号 姓 名 指导教师 周时阳 2014 年 7月 2日目录 实验一 1 一、问题描述 1 二、数据结构及算法设计 1 1、C语言简单词法 1 2、标识符与运算符 2 三 程序实现 10 源代码 10 四、程序测试 16 截图 16 五、复杂度分析 17 实验二 17 1、问题描述 17 2、系统设计 17 2.1算符优先分析法的思想及其原理 17 2.2算符优先分析算法 19 2.3 构建算符优先关系表 23 2.4 出错处理 23 3 系统实现 24 3.1 程序流程图 24 3.2 构建算符优先关系表 24 3.3实验截图 26 4 程序实现 26 实验一 一、问题描述 选择计算机高级程序语言之一 —— C语言，运用恰当的词法分析技术线路，设计和实现其对应的词法分析器。 对C语言的词法按照正则文法或正则式→NFA→DFA→min DFA→程序设计；能够跳过程序中的注释和空白、换行符等没有意义的部分；遇到无法确认的符合能够报告错误，然后跳过这个错误，继续分解剩下的部分；分析后的结果存放到磁盘文件中。 二、数据结构及算