编译原理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 en
————————————————
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/qq_44709970/article/details/121804295