编译原理实验四LL（1）文法【C语言实现】
需积分: 38 16 浏览量
2022-05-30
16:15:20
上传
评论 5
收藏 457KB DOC 举报
实验报告
课程名称 编译原理 实验名称 分析法 实验日期
学 院
计算机学院
班级 学号 姓 名
实验报告要求：1.实验目的 2.实验内容 3.实验步骤 4.实验小结
一、实验目的
根据某一文法编制调试 LL（1）分析程序，以便对任意输入的符号串进行分析。本次实
验的目的主要是加深对预测分析 LL（1）分析法的理解。
二、实验内容
1、根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析。
2、构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。
3、分析法的功能是利用 LL（1）控制程序根据显示栈栈顶内容、向前看符号以及 LL（1）分析表，对输入符
号串自上而下的分析过程。
三、实验步骤
（1）定义部分：定义常量、变量、数据结构。
（2）初始化：设立 LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；
（3）控制部分：从键盘输入一个表达式符号串；
（4）利用 LL(1)分析算法进行表达式处理：根据 LL(1)分析表对表达式符号串进行堆栈（或
其他）操作，输出分析结果，如果遇到错误则显示错误信息。
!"
# !"
$% !"
!"
!&$'()*+
!&$,'()*+
!&$-'()*./00102010301001001004+
!&$-('()*./0010010010010504+
6.)1#.)17.)1+
879$87
/
!&$$%+
!&$&$$&8':*+
%!+
487+
8711%1%111919+
87')*')*+
-7$
评论0