计算_LL1分析法实验报告.pdfVIP

班级：计算机 122 姓名：张凯华 学号： 1208010217 实验名称： LL(1) 分析法 实验目的和要求 ㈠ 目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列 进行语法检查和结构分析，进一步掌握常用的语法分析方法。 ㈡ 要求 ⑴ 选择最有代表性的语法分析方法，如算符优先法、递归子程序法和 LR 分析法 ⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象， 并且与所选语法分析方法要比较贴切。 ⑶ 实习时间为 4-6 小时。 实验内容和步骤： 一、实验内容 对下列文法，用 LL （1）分析法对任意输入的符号串进行分析： （1）E-TG 、 （2 ）T-FS （3 ）G-+TG （4 ）G-^ （5 ）S-*FS （6 ）S-^ （7 ）F-(E) （8 ）F-i 输出的格式如下： (1) 提示 :本程序只能对由 i,+,*,(,) 构成的以 #结束的字符串进行分析 (2)请输入要分析的字符串 : (3)输出过程如下： 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E-TG (4)输入符号串为非法符号串 (或者为合法符号串 ) 备注： (1)在 所用产生式“ ”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符； 如分析异常出错则写为 分析出错“ ”；若成功结束则写为 分析成功“ ”。 (2) 在此位置输入符号串为用户自行输入的符号串。 (3) 上述描述的输出过程只是其中一部分的。 注意： 1.表达式中允许使用运算符（ +-*/ ）、分割符（括号）、字符 i ，结束符 # ； 2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）； 二、实验步骤 .程序编写 （1）定义部分：定义常量、变量、数据结构。 （2 ）初始化：设立 LL(1) 分析表、初始化变量空间（包括堆栈、结构体、 数组、临时变量等）； （3 ）控制部分：从键盘输入一个表达式符号串； （4 ）利用 LL(1) 分析算法进行表达式处理：根据 LL(1) 分析表对表达式 符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 三、实验过程记录： （1）写出程序 /*LL(1) 分析法源程序，只能在 VC++ 中运行 */ #includestdio.h #includestdlib.h #includestring.h #includedos.h 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;/*L 为输入串长度 */ typedef struct type/* 产生式类型定义 */ { char origin;/* 大写字符 */ char array[5];/* 产生式右边字符 */ int length;/* 字符个数 */ }type; type e,t,g,g1,s,s1,f,f1;/* 结构体变量