编译原理第一次实验报告1614010102曹妍

1、哈尔滨理工大学软件与微电子学院实 验 报 告（2017-2018第二学期）课程名称： 编译原理 班 级： 软件16-1班 学 号： 1614010102 姓 名： 曹妍 实验名称实验一、算符优先分析表的构造程序专 业软件工程姓 名 曹妍学 号1614010102班 级软件16-1班一、实验目的：通过设计编制调试构造FIRSTVT集、LASTVT集和构造算符优先表，了解构造算符优先分析表的步骤，对文法的要求，生成算符优先关系表的算法。二、实验内容：1.编写算符优先分析表的构造程序，求出给定的算符优先文法中的非终结符的FirstVT集合和LastVT集合。2.构造算符优先表。三、实验设备及软件环境

2、：PC机，主机操作系统为windows；C编译器等软件四、实验过程及结果：在存放文法的文件in.txt内输入待判断文法产生式（文件已输入教材116页文法），格式E->a|S,注意左部和右部之间是“->”，每个产生式一行，ENTER键换行。文法结束再输入一行G->#E#。 1.先做文法判断，即可判断文法情况。2.若是算符优先文法，则在优先表栏显示优先表。实验样例：图中给出了终结符号表，非终结符号表，计算FirstVT和LastVT集合，并给出了算符优先关系矩阵。代码和实验结果分析：#include <stdio.h>#include <stdlib.h>

3、#include <iostream>char data2020; /算符优先关系char s100; /模拟符号栈schar lable20; /文法终极符集char input100; /文法输入符号串char string2010; /用于输入串的分析int k;char a;int j;char q;int r; /文法规则个数int r1; /转化后文法规则个数char st1030; /用来存储文法规则char first1010; /文法非终结符FIRSTVT集char last1010; /文法非终结符LASTVT集int fflag10= 0; /标志第i个非终结

4、符的FIRSTVT集是否已求出int lflag10= 0; /标志第i个非终结符的LASTVT集是否已求出int deal(); /对输入串的分析int zhongjie(char c); /判断字符c是否是终极符int xiabiao(char c); /求字符c在算符优先关系表中的下标void out(int j,int k,char *s); /打印s栈void firstvt(char c); /求非终结符c的FIRSTVT集void lastvt(char c); /求非终结符c的LASTVT集void table(); /创建文法优先关系表int main() int i,j,k

5、=0; printf("请输入文法规则数："); scanf("%d",&r); printf("请输入文法规则：n"); for(i=0; i<r; i+) scanf("%s",sti); /存储文法规则，初始化FIRSTVT集和LASTVT集 firsti0=0; /*firsti0和lasti0分别表示sti0非终极符的FIRSTVT集和LASTVT集中元素的个数*/ lasti0=0; for(i=0; i<r; i+) /判断文法是否合法 for(j=0; stij!='0&

6、#39; j+) if(sti0<'A'|sti0>'Z') printf("不是算符文法!n"); exit(-1); if(stij>='A'&&stij<='Z') if(stij+1>='A'&&stij+1<='Z') printf("不是算符文法!n"); exit(-1); for(i=0; i<r; i+) for(j=0; stij!='0' j+) i

7、f(stij<'A'|stij>'Z')&&stij!='-'&&stij!='>'&&stij!='|') lablek+=stij; lablek='#' lablek+1='0' table(); printf("每个非终结符的FIRSTVT集为：n"); /输出每个非终结符的FIRSTVT集 for(i=0; i<r; i+) printf("%c: ",sti0)

8、; for(j=0; j<firsti0; j+) printf("%c ",firstij+1); printf("n"); printf("每个非终结符的LASTVT集为：n"); /输出每个非终结符的LASTVT集 for(i=0; i<r; i+) printf("%c: ",sti0); for(j=0; j<lasti0; j+) printf("%c ",lastij+1); printf("n"); printf("算符优先分析表如

9、下:n"); for(i=0; lablei!='0' i+) printf("t%c",lablei); printf("n"); for(i=0; i<k+1; i+) printf("%ct",lablei); for(j=0; j<k+1; j+) printf("%ct",dataij); printf("n"); printf("请输入文法输入符号串以#结束:"); scanf("%s",input); d

10、eal();void table() char text2010; int i,j,k,t,l,x=0,y=0; int m,n; x=0; for(i=0; i<r; i+) firstvt(sti0); lastvt(sti0); for(i=0; i<r; i+) textxy=sti0; y+; for(j=1; stij!='0' j+) if(stij='|') textxy='0' x+; y=0; textxy=sti0; y+; textxy+='-' textxy+='>' e

11、lse textxy=stij; y+; textxy='0' x+; y=0; r1=x; printf("转化后的文法为:n"); for(i=0; i<x; i+) /输出转化后的文法规则串 printf("%sn",texti); for(i=0; i<x; i+) /*求每个终结符的推导结果(去掉"->"后的转化文法，用于最后的规约)*/ stringi0=texti0; for(j=3,l=1; textij!='0' j+,l+) stringil=textij; str

12、ingil='0' for(i=0; i<x; i+) for(j=1; textij+1!='0' j+) if(zhongjie(textij)&&zhongjie(textij+1) m=xiabiao(textij); n=xiabiao(textij+1); datamn='=' if(textij+2!='0'&&zhongjie(textij)&&zhongjie(textij+2)&&!zhongjie(textij+1) m=xiabiao(t

13、extij); n=xiabiao(textij+2); datamn='=' if(zhongjie(textij)&&!zhongjie(textij+1) for(k=0; k<r; k+) if(stk0=textij+1) break; m=xiabiao(textij); for(t=0; t<firstk0; t+) n=xiabiao(firstkt+1); datamn='<' if(!zhongjie(textij)&&zhongjie(textij+1) for(k=0; k<r; k

14、+) if(stk0=textij) break; n=xiabiao(textij+1); for(t=0; t<lastk0; t+) m=xiabiao(lastkt+1); datamn='>' m=xiabiao('#'); for(t=0; t<first00; t+) n=xiabiao(first0t+1); datamn='<' n=xiabiao('#'); for(t=0; t<last00; t+) m=xiabiao(last0t+1); datamn='>&#

15、39; datann='='void firstvt(char c) /求FIRSTVT集 int i,j,k,m,n; for(i=0; i<r; i+) if(sti0=c) break; if(fflagi=0) n=firsti0+1; m=0; do if(m=2|stim='|') if(zhongjie(stim+1) firstin=stim+1; n+; else if(zhongjie(stim+2) firstin=stim+2; n+; if(stim+1!=c) firstvt(stim+1); for(j=0; j<r;

16、j+) if(stj0=stim+1) break; for(k=0; k<firstj0; k+) int t; for(t=0; t<n; t+) if(firstit=firstjk+1) break; if(t=n) firstin=firstjk+1; n+; m+; while(stim!='0'); firstin='0' firsti0=-n; fflagi=1; void lastvt(char c) /求LASTVT集 int i,j,k,m,n; for(i=0; i<r; i+) if(sti0=c) break; if

17、(lflagi=0) n=lasti0+1; m=0; do if(stim+1='0'|stim+1='|') if(zhongjie(stim) lastin=stim; n+; else if(zhongjie(stim-1) lastin=stim-1; n+; if(stim!=c) lastvt(stim); for(j=0; j<r; j+) if(stj0=stim) break; for(k=0; k<lastj0; k+) int t; for(t=0; t<n; t+) if(lastit=lastjk+1) break;

18、 if(t=n) lastin=lastjk+1; n+; m+; while(stim!='0'); lastin='0' lasti0=-n; lflagi=1; int deal() int i,j; int x,y; int z; /输入串的长度 k=1; sk='#' /栈置初值 for(i=0; inputi!='0' i+); /计算输入串的长度 z=i-; i=0; while(a=inputi)!='0') if(zhongjie(sk) j=k; else j=k-1; x=xiabiao(sj

19、); y=xiabiao(a); if(dataxy='>') out(1,k,s); printf("%c",a); out(i+1,z,input); printf("规约n"); do q=sj; if(zhongjie(sj-1) j=j-1; else j=j-2; x=xiabiao(sj); y=xiabiao(q); while(dataxy!='<'); int m,n,N; for(m=j+1; m<=k; m+) for(N=0; N<r1; N+) for(n=1; stri

20、ngNn!='0' n+) if(!zhongjie(sm)&&!zhongjie(stringNn) if(zhongjie(sm+1)&&zhongjie(stringNn+1) &&sm+1=stringNn+1) sj+1=stringN0; break; else if(zhongjie(sm) if(sm=stringNn) sj+1=stringN0; break; k=j+1; if(k=2&&a='#') out(1,k,s); printf("%c",a); out(i+1,z,input); printf("结束