编译原理词法分析与语法分析实验报告.pdfVIP

实 验 三 词法分析与语法分析程序设计 实验日期: 2021 年 11 月 11日 评分 批阅教师签字 一、实验目的 根本掌握计算机语言的词法分析程序和语法分析程序的设计方法 二、实验内容 实验要求： 1．根据以下的正规式，画出状态图； 标识符：字母(字母|数字字符)* 关键字：if then else while do 十进制整数：0 | 〔1|2|3|4|5|6|7|8|9〕〔0|1|2|3|4|5|6|7|8|9〕* 运算符和分隔符：+ - * / ( ) ； 2 ．根据状态图，设计词法分析函数int scan( ) ，从键盘读入数据，分析出一个单词。 3 ．对于只含有+、*运算的算术表达式的如下文法，编写相应的语法分析程序，要求用LL(1)分析表实 现，并以id+id*id为例进行测试： E — ＞ TE′ E′— ＞ +TE′|ε T — ＞ FT′ T′— ＞ *FT′|ε F — ＞〔E〕| id 实验步骤 1 根据状态图，设计词法分析算法 2 采用C++语言，实现该算法 3 调试程序：输入一组单词，检查输出结果。 4 编制给定文法的非递归的预测分析程序，并加以测试。 三、实验环境 计算机、Windows 操作系统、Visual C++ 程序集成环境。 四、实验原理〔或程序框图〕及步骤 LL(1)中的第一个L表示从左到右扫描输入，第二个L表示产生最右推导，而‘1’那么表示在每一步中只需 要向前看一个输入符号来决定语法分析动作。 构造一个预测分析表如下： 输入：文法G 输出：预测分析表 M 方法：对于文法G的每个产生式A→α ，进行如下处理： 1〕：对于FIRST 〔α〕中的每个终结符a ，将A→α参加到M[A, α]中。 2〕：如果ε在FIRST 〔α〕中，那么对于FOLLOW 〔A 〕中的每个终结符b ，将A→α参加到M[A, α]中。如 果ε在FIRST 〔α〕中，且$在FOLLOW 〔A 〕中，也将A→α参加到M[A, $]中。 完成上面操作之后，如果M[A, α]中没有产生式，那么将M[A, α]设置为error。 五、程序源代码 词法分析函数： struct key_kord { char *word; int id; }; key_word keyword[]={ {if,1}, {then,2}, {else,3}, {while,4}, {do,5}, {integer,16} }; void scan (FILE *ftp) { char temp_char; int i,c; while(!feof(ftp)){ temp_char=fgetc(ftp); if(isalpha(temp_char)) { TOKEN[0] temp_char; temp_char=fgetc(ftp); i=1; while(isalnum(temp_char)) { TOKEN[i] temp_char; i++; temp_char=fgetc(ftp); } TOKEN[i]=\0; fseek(ftp,-1,1); c=lookup(TOKEN); if(c 0) out (ID,TOKEN); else out (c, ); } else if(isdigit(temp_char)){ TOKEN[0] temp_char; temp_char=fgetc(ftp); i=1; while(isdigit(temp_char)){ TOKEN[i] temp_char; i++; temp_char=fgetc(ftp); } TOKEN[i]=\0; fseek(ftp,-1,1); out(INT,TOKEN); } else switch(temp_char){ case : temp_char=fgetc(ftp); if(temp_char =) o