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

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

篇一:编译原理实验报告3
编译原理实验报告——表达式语法分析——表达式语法分析
表达式语法分析实验报告一、实验题目设计一个简单的表达式语法分析器(采用递归下降方法设计实现)二、实验目的1、了解形式语言基础及其文法运算; 2、熟悉语法分析原理及 4 种常用的语法分析方法; 其中: 四种算法为(1)设计算术表达式的递归下降子程序分析算法(2)设计算术表达式的 LL(1) 分析算法(3)设计算术表达式的简单优先分析算法(4)设计算术表达式的 SLR(1) 分析算法 3、选择上述一种方法并设计一个表达式的语法分析器。(本实验设计的是递归下降的表达式语法分析器)三、; ; 3、写出试验体会及心得。
四、实验要求1、给出算术表达式文法 2、进行适当的文法变换 3、选择一种语法分析的方法,并说明其原理 4、根据原理给出相应的算法设计,说明主要的数据结构并画出算法流程图 5、编写代码并上机调试运行通过 6、写出程序运行结果 7、写出相应的文档以及代码注释 8、输入——表达式; 输出——表达式语法是否正确。五、. G(E): E T F : 文法变换: G’(E): E-&gt
;TE' E'-+TE'|ε T-FT' T'-*FT'|ε F-(E)|I E +T | T T* F | F i | (E)3. 递归下降子程序框图: 递归下降子程序框图:
六、实验设计源程序#include
cht) cout分析成功endl; else cout分析失败endl; } void e() { coutE-TE'endl; t(); e1(); } void e1() { if(inputstream[temp]=='+') { coutE'-+TE'endl; temp++; t();
篇二:编译原理实验报告
实验一词法分析程序实现
一、实验目的与要求
通过编写和调试一个词法分析程序,掌握在对程序设计语言的源程序进行扫描的过程中,将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。
二、实验内容
选取无符号数的算术四则运算中的各类单词为识别对象,要求将其中的各个单词识别出来。
输入:由无符号数和+,-,*,/, ( , ) 构成的算术表达式,+2-100。输出:对识别出的每一单词均单行输出其类别码(无符号数的值暂不要求计算)。
三、实现方法与环境
1、首先设计识别各类单词的状态转换图。
描述无符号常数的确定、最小化状态转换图如图1所示。其中编号0,1,2,?,6代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数, 1,2和6为终态,分别代表整数、小数和科学计数的识别结束状态。
图1 文法G[无符号数]的状态转换图
其中编号0,1,2,?,6代表非终结符号无符号数、余留无符号数、十进小数、小数部分、指数部分、整指数及余留整指数, 1,2和6为终态,分别代表整数、小数和科学计数的识别结