武汉理工大学《编译原理》课程设计说明书

词法分析程序如下： void lexical()

{ //\是其一条特殊的例子 int i,j,d; char ch; j=d=0; for(i=0;var[i]!='#';i++) { ch=var[i]; if(ch=='i'&&var[i+1]=='f') { cout<<\关键字]\ queue[j++]='f';i+=1; }//{判断\关键字} else if(ch=='t') { ch=var[i+1]; if(ch=='h') { ch=var[i+2]; if(ch=='e') { ch=var[i+3]; if(ch=='n') { ch=var[i+4]; } } } cout<<\关键字]\ queue[j++]='t';i+=3; }//{判断\关键字} else if(ch=='e') { ch=var[i+5]; if(ch=='l') { ch=var[i+6]; if(ch=='s') { ch=var[i+7]; if(ch=='e')

6

武汉理工大学《编译原理》课程设计说明书

{ ch=var[i+8]; } } } cout<<\关键字]\ queue[j++]='e';i+=3; }//{判断\关键字} else if(index(ch,VT)<=0) { if(ch!='{'&&ch!='}'&&ch!='('&&ch!=')') { cout<0) { cout<

5 语法分析

主要的思想是设置一个分析栈和一个输入串队列，栈中最开始时存放的是文法开始

符和“#”。因为我这个程序本身已经确定是以if语句开头，所以，就不再把if放在 输入串中，而只是分析if以后的句子。在语法分析之前应该判定该文法是不是一个 LL(1)文法。判别的主要方法是做出文法中所有产生式的select集，对于同一个非终 结符的不同产生式，如果他们的select集合没有交集，则说明这个文法是LL(1)文法。 这个文法的预测分析表也设计的比较简单，如下表所示：

{-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, -1, -1},

{1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}, {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 2, -1},

7

武汉理工大学《编译原理》课程设计说明书

{4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1}, {5, -1, -1, -1, -1, -1, -1, -1, 5, -1, -1, -1, -1, -1}, {-1, -1, -1, -1, 6, 7, -1, -1, -1, -1, -1, 8, 8, 8}, {9, -1, -1, -1, -1, -1, -1, -1, 9, -1, -1, -1, -1, -1}, {-1, -1, -1, -1 , 12, 12, 10, 11, -1, -1, -1, 12, 12, 12}, {14, -1, -1, -1, -1, -1,- 1, -1, 13, -1, -1, -1, -1, -1}, {-1, 15, 16, 17, -1, -1, -1, -1, -1, -1, -1,- 1,- 1, -1},

//预测分析表

注：除了-1代表此处有产生式与之对应，具体的产生式在程序中给出。-1代表此处无

产生式与之对应。

void syntax() {

int n; count++; print(); X=stack[sp]; a=queue[front]; if(X=='#'&&a=='#')f=4;

if(X<'A'||X>'Z') //{判断字符集不是大写字母集合} { if(X==a) {

sp--; front++;

if(a!='i') //{\是特征字母} {

if(a!='f'&&a!='t'&&a!='e'&&a!=';'&&a!='#') {

opr=index(a,VT);

8

武汉理工大学《编译原理》课程设计说明书

}

semantic();

else if(a==';'||a=='e'||a=='t'||a=='#') {

opr=-2; }

else f=1; //字符不匹配,转去出错处理 } else {

int tx=index(X,VN);//{索引选择} int ta=index(a,VT);//{索引选择} n=M[tx][ta]; //{产生式选择} td[t++]=M[tx][ta]; //{产生式选择} if(ta==-1) {

f=2;cout<

opd=c;

//cout<

cout<<'\\t'<<'\\''<

cout<<'\\t'<<'\\''<

semantic();

} //字符没有出现在产生式终结符集VT中,转去出错处理 else if(n==-1)f=3; //没有找到合适的候选产生式来做进一步推导,转去出错处理

9

武汉理工大学《编译原理》课程设计说明书

}

else

{ //用产生式M[tx][ta]来做进一步推导 } }

if(f==0)syntax(); else {

td[t]='-1'; err(f); }

sp--;

cout<<'\\t'<

else cout<<\空串\

for(int i=len(p[n])-1;i>=0;i--) { }

cout<

stack[++sp]=p[n][i];

cout<

因为在推导过程中，会一并完成产生式后面附加的语义动作，所以这两部分是一起做的。 另外，在LL(1)分析过程中，会出现错误信息，如字符不匹配，或字符没有出现在产生式终结符集VT中，或没有找到合适的候选产生式来做进一步推导，会调用相应的出错处理函数err(f)。另外，此函数是递归实现，结束标志是f!=0，即成功或失败。

10