编译原理课程实验汇报示例.docVIP

1 完成日期：2007-6-20 指导老师：蒋宗礼张悦 编译原理实验报告 张悦  2 一词法的正规式描述 标识符：字母|(字母|数字字符)*(ε|_|.) (字母|数字字符)* 十 进 制 数 ： (0|(1|2|3|4|5|6|7|8|9) (0|1|2|3|4|5|6|7|8|9)*)( ε |.)(0|1|2|3|4|5|6|7|8|9) 五．系统实现 （一）词法分析器的实现 四．系统设计 完成整个系统，实现本个实验的要求，需要两个比较大的模块：词法分析器 和语法分析器。 词法分析器的功能是将输入的程序串分解成一个一个独立的单词，并且记录 下每个单词的类型以及数值。这里词法分析器的实现有两种方法：调用一次词法 分析器，返回一个词的类型以及数值，以此类推；还有一种方法是条用一次词法 分析器将程序串的所有单词都分解出来并保存到一个地方（比如线形表）以便将 来使用。我采用的是前者，因为这样只需要对整??程序访问一遍 语法分析器的功能是将已经分解好的单词按照一定的规范（产生式）组合起 来，由此来确定输入程序的意思。我的设计是“语法分析器调用词法分析器”， 当语法分析其分析进行不下去的时候调用词法分析器获取一个单词，继续进行分 析。而语义功能是镶嵌在语法分析其当中的，当语法分析器分析出用什么产生式 的时候作相应的语义处理。 3． 编写测试程序