编译s原理试验.docVIP

实验一 题目：词法分析 目的：通过该实验使学生掌握描述词法的文法，同时能够进行词法分析。 要求：对输入的字符串进行词法分析，形成词法分析产生的符号表。 内容：给定描述词法的文法为： 文法一：〈整型数值型数据〉→[+|-]〈数字〉〈数字〉* 〈数字〉→0|1|2|3|4|5|6|7|8|9 文法二：〈算符〉→+|-|*|/ 利用以上二个文法对从键盘输入的字符串进行词法分析，对符合这两个文法的字符串建立单词符号表；对不符合这两个文法的字符串给出错误信息。编程序实现该功能，并上机调试。 使用的数据结构：1．一个字符数组s，用来接受从键盘输入的字符串。 2．定义一个结构体，利用该结构体定义一个数组stable,用来存放字符串中字符的属性（类型class和值value）。 3.定义一个整型数组ei，大小与字符数组相同，记录对应字符是否是错误字符。 算法描述： #includestdio.h #includestring.h struct Stable { char type; char value; }; void main() { char s[20],ch; struct Stable Stable[20]; int ei[20],i=0,j=0,flag,m,sum; gets(s); //对s,Stable进行初始化 for(m=0;m20;m++) { ei[m]=0; Stable[m].type = a; Stable[m].value= 0; } while(s[i]!=NULL) { ch = s[i]; if(ch==+||ch==-||ch==*||ch==/) { Stable[i].type=o; Stable[i].value=ch;// i=i+1; } else if(ch=0ch=9) { sum =0; int n = i; while(s[n]=0s[n]=9) { sum=sum*10+s[n]-0; n=n+1; } Stable[i].type=n; Stable[i].value=sum;//拼数 i=i+1; } else { ei[i] = 1; i=i+1; } } for(j=0;ji;j++) { if(ei[j]==0) flag = 0;//无错，输出Stable数组中信息 else flag = 1;//有错，输出记录在ei数组中出错信息 } if(flag==0) { printf(值 ); for(j=0;ji;j++) printf( %d ,Stable[j].value); printf(\n类型); for(j=0;ji;j++) printf( %c ,Stable[j].type); } else { printf(输入的字符串不符合文法！\n); printf(\nei数组); for(j=0;ji;j++) printf( %d ,ei[j]); } printf(\n); } 实验二 题目；语法分析(一) 目的：通过该实验使学生掌握描述语法的文法和并能利用自顶向下的分析方法对表达式进行语法分析 要求：在实验一的基础上，对符号表中的单词采用自顶向下的分析方法进行语法分析，对不符合给定的文法的字符串，给出错误信息。 内容：给定描述语法的文法为： E→E+T|E-T|T T→T*F|T/F|F F→i 注：i为实验一中分析得到的整型数值型数据，+、-、*和/为实验一文法二所描述的算符。 使用的数据结构： 1．定义一个结构体，利用该结构体定义一个数组stable,用来存放字符串中字符的属性（类型class和值value）。（与实验一同用） 2.定义一个整型数组eft，大小与stable数组相同，记录对应单词是否是错误。 3．定义一个三维字符数组：用来存放分析表。 a1 ai # x … # 0 1 2 3 4 5 i + - * / # 0 E 0 0 0 0 E’T 0 1 E’ E’T+ E’T- 0 0 0 1 2 T 0 0 0 0 T’F 0 3 T’ 1(ε) 1 T’F* T’F 0 1 4 F 0 0 0 0 i 0 构造LL(1)驱动程序的算法： 1)分析开始时 标志符号#和文法开始符号S压人符号