编译原理语义分析实验报告.docx

编译原理语义分析实验报告.docx编译原理语义分析实验报告囹篇一:编译原理实验报告30编译原理实验报告一一表达式语法分析一一表达式语法分析囹表达式语法分析实验报告一、实验题目设计一个简单的表达式语法分析器(采用递归下降方法设计实现);;其中:四种算法为(1)设计算术表达式的递归下降子程序分析算法(2)设计算术表达式的LL(1)分析算法(3)设计算术表达式的简单优先分析算法(4)设计算术表达式的SLR(l)分析算法3、选择上述一种方法并设计一个表达式的语法分析器。(本实验设计的是递归下降的表达式语法分析器)三、;;。、,并说明其原理4、根据原理给出相应的算法设计,、写出程序运行结果7、写出相应的文档以及代码注释8、输入一一表达式;输出一一表达式语法是否正确。五、递归下降的表达式语法分析器设计概要1•算术表达式文法・G(E)::文法变换:G‘(E):E・&gtE1;TE'E'・+TE'|£ T-FT'T'-*FT'|£F-(E)|IE+T|TT*F|Fi|(E):递归下降子程序框图:刖六、实验设计源程序#祜£:)cout分析成功endl;elsecout分析失败endl;}voide()coutE-TE'endl; t(); el(); }voidel(){if(inputstream[temp]=='+'){coutE'・+TE'endl;temp++;t();刖篇二:编译原理实验报告0实验一词法分析程序实现忸一、实验目的与要求0通过编写和调试一个词法分析程序,掌握在对程序设计语言的源程序进行扫描的过程中,将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。,要求将其中的各个单词识别出来。0输入:由无符号数和+,—, /,(,)构成的算术表达式,+2-lOOo输出:对识别出的每一单词均单行输出其类别码(无符号数的值暂不要求计算)O0三、实现方法与环境0K首先设计识别各类单词的状态转换图。0描述无符号常数的确定、最小化状态转换图如图1所示。其中1,2编号0,1,2,?,、,和6为终态,。0图1文法G[无符号数]的状态转换图忸其中编号o,1,2,?,6代表非终结符号无符号数、,1,2和6为终态,分别代表整数、小数和科学计数的识别结束状态。0在一个程序设计语言中,一般都含有若干类单词符号,为此可首先为每类单词建立一张状态转换图,然后将这些状态转换图合并成一张统一的状态图,即得到了一个有限自动机,再进行必要的确定化和状态数最小化处理,最后据此构