编译原理实验指导书

1、编译原理实验指导书实验1 词法分析实验目的1巩固对词法分析的基本功能和原理的认识。2能够应用自动机的知识进行词法分析。3理解并处理词法分析中的异常和错误。实验要求一、对学生要求：1掌握词法分析的基本功能，并将其实现。2词法分析程序应具有较好的可扩展性，应清晰明确。3除对相关问题的全面考虑外，还需对局部作一些优化考虑（如符号表）。二、对实验指导教师要求：1明确词法分析的基本功能和原理。2在词法分析中哪些地方体现自动机意识。3词法分析的异常和错误处理。4编写并运行该题目程序代码，具有该题目的参考答案。5深刻理解题目内涵，能够清晰描述问题，掌握该题目涉及的知识点，指导学生实验时需要注意的问题。实验内

2、容1任务描述：给定一个高级语言源程序作为输入，运用词法分析的知识根据下面给出的词法规则对源程序分析，输出分析后所生成的token序列和符号表，token序列和符号表以文件的形式输出，注意输出格式具有可读性，该步骤的输出将会作为以后实验的输入，所以输出要便于计算机读取。2所用高级语言的文法产生式说明：下列是一个简化的C语言文法产生式列表，其中斜体为产生式中的变量，加粗的是终结符，终结符或者是C语言中的保留字，或者是由词法规则定义的原子式。各部分含义解释如下：Program代表一个函数（不支持函数调用）Slist函数主体部分（变量声明在最前部）Dlist代表一系列变量声明语句Olist代表一系列操

3、作语句D一个变量声明语句O一个操作语句type变量类型（文法只支持int型变量）expression表达式simple_expression表达式term表达式factor表达式id num relop addop mulop词法规则定义的原子式( ) ; if else while ! = int文法的保留字文法产生式如下（Program是文法的起始元素）：Program > id ( ) Slist Slist > Dlist Olist | Olist | Dlist > Dlist D | DD > type id ;Olist > Olist O | O

4、O > id = expression ;| if ( expression ) Olist else Olist | if ( expression ) Olist | while ( expression ) Olist expression> simple_expression | simple_expression relop simple_expressionsimple_expression > term | simple_expression addop termterm > factor | term mulop factorfactor > id

5、 | num | ( expression ) | ! factortype > int3词法规则说明：letter代表一个大写或小写字母，区分大小写，digit代表一个数字。id表示一个变量或函数的标示符，它以字母开头，由字母和数字组成；num表示一个整数。id = letter ( letter | digit ) *num = digit digit*relop > = = | <> | < | <= | > | >=addop > + | mulop > * | /4示例源程序和示例输出输入源程序：main( ) int i; int k; int sum; k=5; i=0; sum=0; while( i<=k ) sum=sum+i;i=i+1;if( sum>=25 ) i=1;else i=0;输出：token序列：id ( ) int id ; int id ; int id ; id = num ; id = num ; id = num ; while ( id relop id ) id = id addop id ; id = id addop num ; if ( id relop num ) id = num ; else id =