编译原理PL0语法分析实验1
语法分析程序与词法分析程序共同点
语法分析程序又叫下推自动机，词法分析程序又叫有穷自动机。
1，待分析的简单语言的词法
相同点：都是分析种别码
不同点：词法分析器分析的是字符串中的单词的种别码（单词）
语法分析器分析的是字符串的文法是否正确（句子）
待分析的简单语言的语法
BNF：（1）<程序>::=begin<语句串>end
（2）<语句串>::=<语句>{;<语句>}
（3）<语句>::=<赋值语句>
（4）<赋值语句>::=ID:=<表达式>
（5）<表达式>::=<项>{+<项>|-<项>}
（6）<项>::=<因子{*<因子>|/<因子>}
语法分析程序的功能
输入一个c语言的字符串，以#号结束，如果是文法正确的句子，那么程序就会输出成功信息；如果是文法错误的句子，那么程序就会输出错误的信息以及提示出错点在哪里
正确的文法：begin BNF文法 end#
【例1】
给定一个字符串，判断语法是否正确：
输入：begin a:=9;x:=2*3;b:=a+x end#
输出：成功！
输入：begin x:=a+b*c end
输出：错误！“end”后出错了
输入：begin x:=a+b*c
输出：错误！缺少“end”
输入：x:=a+b*c end#
输出：错误！缺少begin
程序验证代码（语法分析程序）
#include <studio.h>#include <string.h>void scaner();void sentence();void statement();void expression();void term();void factor();char *key[0]={"begin","if","then","while","do","end"},ch[100];int p=0，kk=0,q,syn;int main(){printf("输入:\n");gets(ch);sentence();return 0;}void scanner(){char token[100] = {};q = 0;while(ch[p] == ' ') p++;if((ch[p] >= 'a' && ch[p] <= 'z')||(ch[p] >= 'A' && ch[p] <= 'Z'){token[q++] = ch[p];p++;while((ch[p] >= '0' && ch[p] <= '9')||(ch[p] >= 'a' && ch[p] <= 'z')||(ch[p] >= 'A' && ch[p] <= 'Z')) token[q++] = ch[p++];syn = 10;token[q] = '\0';for(int n = 0;n < 6;n++)if(strcmp(token,key[n]) == 0){syn = n + 1;break;}}else if(ch[p] >= '0' && ch[p] <= '9'){token[q++] = ch[p];p++;while(ch[p] >= '0' && ch[p] <= '9') token[q++] = ch[p++];syn = 11;}else switch(ch[p]){case '<':token[q++] = ch[p++];if(ch[p] == '>'){syn = 21;token[q++] = ch[p++];}else if(ch[p] == '='){syn = 22;token[q++] = ch[p++];}else syn = 23;break;case '>':token[q++] = ch[p++];if(ch[p] == '>'){syn = 24;token[q++] = ch[p++];}else syn = 20;break;case “:” :token[q++] = ch[p++];if(ch[p] == "="){syn = 18;token[q++] = ch[p++];}else syn = 17;token[q++] = ch[p++];break;case '*':syn = 13;token[q++] = ch[p++];break;case '/':syn = 14;token[q++] = ch[p++];break;case '+':syn = 15;token[q++] = ch[p++];break;case '-':syn = 16;token[q++] = ch[p++];break;case '=':syn = 25;token[q++] = ch[p++];break;case ';':syn = 26;token[q++] = ch[p++];break;case '(':syn = 27;token[q++] = ch[p++];break;case ')':syn = 28;token[q++] = ch[p++];break;case '#':syn = 0;token[q++] = ch[p++];break;case '\n':syn = -2;break;default:syn = -1;break;}}void sentence(){scaner();if(syn == 1){statement();while(syn == 26) statement();if(syn == 6){scaner();if(syn == 0) printf("成功！\n");else printf("错误！“end”后出错。\n");}else{printf("错误！缺少“end”。\n");kk = 1;}}else{printf("错误！缺少“begin”。\n");kk = 1;}}void statement(){scaner();if(syn == 10){scaner();if(syn == 18){scaner();expression();}else{printf("错误！“:=”出错。\n");kk = 1;}}else{printf("错误！句子出错。\n");kk = 1;}return;}void expression(){term();while((syn == 13)||(syn == 14)){scaner();term();}return;}void term(){factor();while((syn == 15)||(syn == 16)){scaner();factor();}return；}void factor(){if((syn == 10)||(syn == 11)) scaner();else if(syn == 27){scaner();expression();if(syn == 28) scaner();else{printf("错误！“(”出错。\n");kk = 1;}}else{printf("错误！\n");kk = 1;}return；}//begin a:=9;x:=2*3;b:=a+x end#//begin x:a+b*c end
运行
输入一个字符串，然后回车，会输出上面例1中的结果
﹏ヽ暗。殇╰゛Y
朱雀
不念不忘少年蓝@
向右看齐
还没有评论，来说两句吧...