LL1分析法实验报告

实验二 LL(1)分析法

一、实验目的

通过完成预测分析法的语法分析程序,了解预测分析法和递归子程序法的区别和联系。了解语法分析的功能,掌握语法分析程序设计的原理和构造方法,训练学生掌握开发应用程序的基本方法。有利于提高学生的专业素质,为培养适应社会多方面需要的能力。

二、实验内容

? 根据某一文法编制调试 LL ( 1 )分析程序,以便对任意输入的符号串进行分析。

? 构造预测分析表,并利用分析表和一个栈来实现对上述程序设计语言的分析程序。

? 分析法的功能是利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及LL(1)分析表,对输入符号串自上而下的分析过程。

三、 LL(1)分析法实验设计思想及算法

?

模块结构:

(1)定义部分:定义常量、变量、数据结构。

(2)初始化:设立LL(1)分析表、初始化变量空间(包括堆栈、结构体、数组、临时变量等);

(3)控制部分:从键盘输入一个表达式符号串;

(4)利用LL(1)分析算法进行表达式处理:根据LL(1)分析表对表达式符号串进行堆栈(或其他)操作,输出分析结果,如果遇到错误则显示错误信息。

四、实验要求

1、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式,应输出错误提示信息。

3、对下列文法,用LL(1)分析法对任意输入的符号串进行分析: (1)E->TG (2)G->+TG|—TG (3)G->ε (4)T->FS (5)S->*FS|/FS (6)S->ε (7)F->(E) (8)F->i

五、实验步骤

1、根据流程图编写出各个模块的源程序代码上机调试。

LL(1)分析法的实验源程序代码如下: #include #include #include #include

char A[20]; /*分析栈*/ char B[20]; /*剩余串*/ char v1[20]={'i','+','*','(',')','#'}; char v2[20]={'E','G','T','S','F'};

int j=0,b=0,top=0,l;

class type {public: char origin; char array[5]; int length; };

type e,t,g,g1,s,s1,f,f1; type C[10][10];

void print() { int a; for(a=0;a<=top+1;a++) cout<

void print1() { int j; for(j=0;j

void main() {

/*终结符*/ /*非终结符*/ /*L为输入串长度*/ /*产生式类型定义*/ /*大写字符*/ /*产生式右边字符 */ /*字符个数*/ /*类对象*/

/*预测分析表*/ /*输出分析栈*/ /*输出剩余串*/ /*输出对齐符*/

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4