编译实习语法分析

1、编号：实 习一二三四五六七八九十总评教师签名成 绩编译原理课程实习报告编 号： 实习题目：语法分析器 专业（班）： 学生学号： 学生姓名： 任课教师： 年 月 日1. 问题定义和分析1.1 实习目的1.2 实习要求1.3 要求分析2. 程序设计2.1. 数据结构2.2. 算法及程序流程图2.3. 界面3. 程序运行实例3.1 实例 13.2 实例 23.3 非合法语法输入4. 部分程序核心源代码5. 总结1. 问题定义与分析1.1 实习目的构造一个小语言的语法分析程序1.2 实习要求（1）输入属性字文件，输出源程序是否符合语法要求的结果：正确该程序符合语法要求。错误指出错误位置2）运行实例：例

2、 1 ： 输入i:=1+;输出表达式错误。例 2 ：输入program ex1 ； begin i:=1 end.输出该程序是正确的。1.3 要求分析1.3.1 输入部分输入为文法源程序， 定义 CString 类型变量 m_EnterString ，用于获取编辑框 1 的 输 入 ， 将 其 转 换 为 char 类 型 的 数 组 ， 用 s 保 存 ， 即 char * s=m_EnterString.GetBuffer（） 。1.3.2 输出部分对于错误的程序，输出相应错误类型；对于正确的程序，输出该程序是正确的。 定义CString类型变量 m_OutputString ，用于输出词

3、法分析结果到编辑框 2，用如 下 函 数 给 m_OutputString 添 加 输 出 内 容 ， 如 程 序 正 确 时 代 码 ：m_OutputString.Insert(m_OutputString.GetLength()," 该程序是正确的 ");如图所示：1.3.3 待分析的简单语言的语法用扩充的 BNF 表示如下：程序：=program begin语句串 end|begin语句串 end 语句串 ：=语句 ；语句 语句：= 赋值语句 赋值语句 ： =ID ：=表达式 表达式：=项+ 项 | -项 项：=因子* 因子 | /因子因子：=ID | NUM |

4、（表达式）1.3.4 语法中的各种单词符号对应的类别码单词符号类别码单词符号类别码begin1<18end2<=19if3<<20then4<>21else5>22while6>=23program7>>24int8(25char9)26标识符1027常数1128+1229-1330*1431/1532=1633:=17#0program34其中对应于在词法分析程序中， 变化的是将关键字 do 改为 program，和 begin 两 者至少出现一个作为程序的开始标志。2. 设计2.1 数据结构定义了以下字符串类型数据：CString

5、m_EnterString ：用于接受编辑框 1输入的源程序CStringm_OutputString; ：用于保存输出到编辑框 2 的内容，即输出源程序是正 确的还是错误的，对于错误的程序还需要说明错误类型char * s=m_EnterString.GetBuffer() ：用于将输入的 Cstring 类型转换为字符数组类型界面数据结构：（仅在词法分析程序的基础上改变了以下组件的位置与大小）IDC_STATIC1 (Group-box Control)放输入框的框IDC_STATIC2 (Group-box Control)放输出框的框IDC_EDIT1 (Edit Control)输入

6、编辑框IDC_EDIT2 (Edit Control)输出编辑框IDOK (Button Control)确定按钮IDCANCEL (Button Control)取消按钮IDD_CIFA_DIALOG (Dialog)整个界面框界面如下图所示：2.2. 算法及程序流程图2.2.1 算法设计：算法的基本任务是在已完成的词法分析程序的基础上， 对源程序的 语法的正确性进行判断， 编制一个递归下降分析程序， 实现对词法分 析程序所提供的单词序列的语法检查和结构分析， 对于输入的程序无 语法错误的源程序， 则输出该程序是正确的， 若输入的源程序有语法 错误，则输出相应的错误类型，具体见流程图。2.2

7、.1 程序流程图如下：A. 主程序示意图如下图所示：结束B. 递归下降分析程序示意图如下图所示：C. 语句串分析过程示意图如下图所示：D. statement语句分析程序流程：调用 scaner调用 scaner调用 expression 函数出错处理E. expression表达式分析函数如下图所示：F. term 分析函数如下图所示：以上流程图中的出错处理部分， 对于不同部分的出错处理在程序中并不一致， 而是对应于不同的错误作出相应的错误处理， 本程序中 即为输出不同的源程序语法错误提示。如：2.3. 界面3. 程序运行实例3.1 实例 1：以 program 开头，以 end 结尾，且无

8、语法错误的程序3.2 实例 2以 begin 开头，以 end 结尾，且无语法错误的程序3.3 非合法语法输入A. 表达式错误：错误语句：int i:=3+; 表达式不完整错误语句： j:=3*（i-3; 表达式中有“ （”无“）错误语句： j:=5+i)*4; 表达式中有“) ”无“(错误语句： char ch:='c' 表达式结束无“；B. 不以 program 或 begin 开关：C. 不以 end 结尾：4. 部分程序核心源代码void CcyufaDlg : Start ()char * s =m_EnterString . GetBuffer ();scaner(

9、);lrparser();m_OutputString . Insert ( m_OutputString . GetLength (), "# 0rn" ); int CyufaDlg : lrparser()int schain=0;kk=0;if (syn=1) scaner();schain=yucu(); if(syn=6) scaner();if(syn=0)&&(kk=0) printf(" 该程序是正确的 n");else if(kk!=1)printf("结尾无 end标志 !n");kk=1;get

10、ch();exit(0);else printf("开头无 program 或 begin!n");kk=1;return (schain);void CyufaDlg : scaner() sum=0; for(m=0;m<8;m+)tokenm+=NULL; m=0;ch=progp+;while(ch=' ')ch=progp+; if(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A') while

11、(ch<='z')&&(ch>='a')|(ch<='Z')&&(ch>='A')|(ch>='0')&&(ch<='9') tokenm+=ch;ch=progp+;syn=10;tokenm+='0' for(n=0;n<6;n+) if(strcmp(token,rwtabn)=0) syn=n+1;break;else if(ch>='0')&&(c

12、h<='9') while(ch>='0')&&(ch<='9') sum=sum*10+ch-'0'ch=progp+;p-;syn=11;else switch(ch) case '<':m=0;ch=progp+;if(ch='>') syn=21;else if(ch='=') syn=22;else syn=20;p-;break;case '>':m=0;ch=progp+;if(ch='=

13、9;) syn=24;else syn=23;p-;break;case ':':m=0;ch=progp+;if(ch='=') syn=18;else syn=17;p-;break;case '+': syn=13; break;case '-': syn=14; break;case '*': syn=15;break;case '/': syn=16;break;case '（': syn=27;break;case '）': syn=28;break;case '=': syn=25;break;case '': syn=26;break;case '#': syn=0;break;default: syn=-1;break;5. 总结通过此次实验，自己动手写这样一个简单的语法分析器，通过设 计、编制并调试语法分析器，加深对语法分析原理的理解； 了解了 语法分析的运行过程，主程序大致流程为： “置初值” 调用 scaner 函数读下一个单词符号 调用 lrparser （） 结束。递归下降分析 的大致流程为：“先判断是否为 program 或