码迷,mamicode.com
首页 > 其他好文 > 详细

递归下降语法分析

时间:2020-04-12 18:33:04      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:exp   参考   printf   表示   das   语法错误   类型   a+b   提取   

一、实验目的:

利用C语言编制递归下降分析程序,并对简单语言进行语法分析。

编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。

 

二、实验原理

每个非终结符都对应一个子程序。

该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右端:

  • 每遇到一个终结符,则判断当前读入的单词是否与该终结符相匹配,若匹配,再读取下一个单词继续分析;不匹配,则进行出错处理
  • 每遇到一个非终结符,则调用相应的子程序

 

三、实验要求说明

输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”,并指出语法错误的类型及位置。

例如:

输入begin a:=9;x:=2*3;b:=a+x end #

输出success

输入x:=a+b*c  end #

输出‘end‘ error

 

四、实验步骤

1.待分析的语言的语法(参考P90)

2.将其改为文法表示,至少包含

–语句

–条件

–表达式

3. 消除其左递归

4. 提取公共左因子

5. SELECT集计算

6. LL(1)文法判断

7. 递归下降分析程序

各种单词符号对应的种别码

单词符号 种别码 单词符号 种别码
begin 1 : 17
if 2 := 18
then 3 < 20
while 4 <> 21
do 5 <= 22
end 6 > 23
letter(letter+digit)* 10 >= 24
digit* 11 = 25
+ 13 : 26
- 14 ( 27
* 15 ) 28
/ 16 # 0

#include<stdio.h>


#include<stdlib.h> #include<string.h> //程序段 单词 char prog[800], dc[8]; //单词中的字符 char ch; //单词符号种别码 int syn, p, m = 0; //整数sum int n, sum = 0; //保留字 char *word[6] = { "begin","if","then","while","do","end" }; //判断是否有错误 int kk = 0; void scaner(); void lrparser(); void yucu(); void statement(); void condition(); void expression(); void term(); void factor(); void scaner() { m = 0; for (n = 0; n < 8; n++) { dc[n] = NULL; } ch = prog[p++]; while (ch == ‘ ‘) { ch = prog[p]; //指针+1往后移一位 p++; } //判断输入是否位数字或字母 if ((ch >= ‘a‘&&ch <= ‘z‘) || (ch >= ‘A‘&&ch <= ‘Z‘)) { m = 0; while ((ch >= ‘0‘&&ch <= ‘9‘) || (ch >= ‘a‘&&ch <= ‘z‘) || (ch >= ‘A‘&&ch <= ‘Z‘)) { dc[m++] = ch; ch = prog[p++]; } p--; syn = 10; //保留字 for (n = 0; n < 6; n++) { if (strcmp(dc, word[n]) == 0) { syn = n + 1; break; } } } //数字 else if ((ch >= ‘0‘&&ch <= ‘9‘)) { sum = 0; while ((ch >= ‘0‘&&ch <= ‘9‘)) { sum = sum * 10 + ch - ‘0‘; ch = prog[p++]; } p--; syn = 11; } else { switch (ch) { case ‘<‘:m = 0; dc[m++] = ch; ch = prog[p++]; if (ch == ‘>‘) { syn = 22; dc[m++] = ch; } else if (ch == ‘=‘) { syn = 21; dc[m++] = ch; } else { syn = 20; p--; } break; case ‘>‘:m = 0; dc[m++] = ch; ch = prog[p++]; if (ch == ‘=‘) { syn = 24; dc[m++] = ch; } else { syn = 23; p--; } break; case ‘:‘:m = 0; dc[m++] = ch; ch = prog[p++]; if (ch == ‘=‘) { syn = 18; dc[m++] = ch; } else { syn = 17; p--; } break; case ‘*‘: syn = 15; dc[0] = ch; break; case ‘/‘: syn = 16; dc[0] = ch; break; case ‘+‘: syn = 13; dc[0] = ch; break; case ‘-‘: syn = 14; dc[0] = ch; break; case ‘=‘: syn = 25; dc[0] = ch; break; case ‘;‘: syn = 26; dc[0] = ch; break; case ‘(‘: syn = 27; dc[0] = ch; break; case ‘)‘: syn = 28; dc[0] = ch; break; case ‘#‘: syn = 0; dc[0] = ch; break; case ‘\n‘: syn = -2; dc[0] = ch; break; } } } //判断是否以begin开始,end #结束 void lrparser() { //begin if (syn == 1) { scaner(); yucu(); //end if (syn == 6) { scaner(); if (syn == 0 && kk == 0) { printf("success \n"); } } else { printf("编译出错,缺少 ‘end‘ ! \n"); kk = 1; exit(0); } } else { printf("编译出错缺少 ‘begin‘ ! \n"); kk = 1; exit(0); } return; } //语句串 void yucu() { statement(); while (syn == 26) { scaner(); statement(); } return; } //语句 void statement() { //为标识符 if (syn == 10) { scaner(); if (syn == 18) { //:= scaner(); expression(); } else { printf("error!"); kk = 1; exit(0); } } else if (syn == 2) { //if condition(); scaner(); if (syn == 3) { statement(); } else { printf("编译出错缺少 ‘then‘ ! \n"); kk = 1; exit(0); } } else { printf("error!"); kk = 1; exit(0); } return; } //条件 void condition() { expression(); if (syn == 25 || syn == 0 || syn == 20 || syn == 21 || syn == 23 || syn == 24) { scaner(); } else { printf("error! \n"); kk = 1; exit(0); } expression(); 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; exit(0); } } else { printf("表达式错误\n"); kk = 1; exit(0); } return; } int main(void) { //从0开始逐个读取 p = 0; int i; printf("请输入源程序:\n"); do { scanf("%c", &ch); prog[p++] = ch; } while (ch != ‘#‘); //指针从0开始 p = 0; do { scaner(); lrparser(); } while (syn != 0); printf("语法分析结束!\n"); }


运行结果

技术图片

 技术图片

 

递归下降语法分析

标签:exp   参考   printf   表示   das   语法错误   类型   a+b   提取   

原文地址:https://www.cnblogs.com/createwell/p/12686636.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!