随笔 - 76,  文章 - 0,  评论 - 0,  阅读 - 51767

一、实验目的:

利用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. 递归下降分析程序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
char prog[80],token[80];
char ch;
int row,syn,sum,m,i,p;
char *word[6]={"begin","if","then","while","do","end"};
int flag=0;
 
void E();
void T();
void E1();
void T1();
void F();
 
void scanner(){
    for(i=0;i<8;i++)
        token[i]=NULL;
    ch=prog[p++];
    while(ch==' '){
        ch=prog[p];
        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')){
            token[m++]=ch;
            ch=prog[p++];
        }
        token[m++]='\0';
        p--;
        syn=10;
        for(i=0;i<6;i++){
            if(strcmp(word[i],token)==0){
                syn=i+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 '+':
            token[0]=ch;syn=13;
            break;
        case '-':
            token[0]=ch;syn=14;
            break;
        case '*':
            token[0]=ch;syn=15;
            break;
        case '/':
            token[0]=ch;syn=16;
            break;
        case ':':
            i=0;
            token[i++]=ch;
            ch=prog[p++];
            if(ch=='='){
                token[i++]=ch;
                syn=18;
            }else{
                syn=17;
                p--;
            }
            break;
        case '<':
            i=0;
            token[i++]=ch;
            ch=prog[p++];
            if(ch=='='){
                token[i++]=ch;
                syn=21;
            }else if(ch=='>'){
                token[i++]=ch;
                syn=22;
            }else{
                syn=20;
                p--;
            }
            break;
        case '>':
            i=0;
            token[i++]=ch;
            ch=prog[p++];
            if(ch=='='){
                token[i++]=ch;
                syn=24;
            }else{
                syn=23;
                p--;
            }
            break;
        case '=':
            token[0]=ch;syn=25;
            break;
        case ';':
            token[0]=ch;syn=26;
            break;
        case '(':
            token[0]=ch;syn=27;
            break;
        case ')':
            token[0]=ch;syn=28;
            break;
        case '#':
            token[0]=ch;syn=0;
            break;
        case '\n':
            syn=100;
            break;
        default:
            syn=-1;
            break;
    }
}
 
void E(){
    if(syn==1){
        scanner();
        T();
        while(syn==26){
            scanner();
            T();
        }
        if(syn==6){
            scanner();
            if(syn==0 && flag==0){
                printf("success!\n");
            }       
        }
        else{
            printf("语法错误,缺少end!\n");
        }
    }else{
                printf("end' error!\n");
        flag=1;
    }
    return ;
     
}
 
void T(){
    if(syn==10){
        scanner();
        if(syn==18){
            scanner();
            E1();
        }else{
            printf("表达式语法有误!错误为:%s\n",token);
            flag=1;
        }
    }else{
        if(flag!=1){
            printf("表达式语法有误,错误为:%s\n",token);
            flag=1;
        }
         
    }
}
 
void E1(){
    T1();
    while(syn==13||syn==14){
        scanner();
        T1();
    }
    return ;
}
 
void T1(){
    F();
    while(syn==15||syn==16){
        scanner();
        F();
    }
    return ;
}
void F(){
    if(syn==10||syn==11){
        scanner();
    }else if(syn==27){
        scanner();
        E1();
        if(syn==28)
            scanner();
        else{
            printf("没有')',语法有误!\n");
            flag=1;
        }
    }
    else{
        printf("表达式语法有误!错误为:%s\n",token);
        flag=1;
    }
    return ;
}
 
 
int main(){
    p=0;
    printf("请输入语句段:");
    do{
        ch=getchar();
        prog[p++]=ch;
    }while(ch!='#');
    p=0;
    scanner();
    E();
    printf("分析结束!");
    scanner();   
}

  运行结果

 

 

 

 

posted on   跛豪丶  阅读(181)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示