编译原理PL0语法分析实验1
编译原理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
热门相关:重生童养媳:枭宠不乖娇妻 视死如归魏君子 福慧双全 史上第一密探 勇闯天涯