编译原理课程设计_算术表达式的语法分析及语义分析程序设计.doc

设计题一:算术表达式的语法分析及语义分析程序设计。 、编制、调试一个算术表达式的语法及语义分析程序,加深对语法及语义分析原理的理解,并实现词法分析程序对单词序列的词法检查和分析。 : 算术表达式的文法: 〈无符号整数〉∷=〈数字〉{〈数字〉} 〈标志符〉∷=〈字母〉{〈字母〉|〈数字〉} 〈表达式〉∷=[+|- ]〈项〉{〈加法运算符〉〈项〉} 〈项〉∷=〈因子〉{〈乘法运算符〉〈因子〉} 〈因子〉∷=〈标志符〉|〈无符号整数〉| ‘(’〈表达式〉‘)’〈加法运算符〉∷=+|- 〈乘法运算符〉∷=*|/ 选择算符优先分析方法完成以上任务, 生成逆波兰式的中间代码; (1)写出算术表达式的符合分析方法要求的文法,给出分析方法的思想,完成分析程序设计。(2)编制好分析程序后,设计若干用例,上机测试并通过所设计的分析程序。源代码#define _CRT_SECURE_NO_WARNINGS #include "" #include "" #include <iostream> using namespace std; char data[20][20]; // 算符优先关系 char s[100]; // 模拟符号栈 s char lable[20]; // 文法终极符集 char input[100]; // 文法输入符号串 char str[20][10]; // 用于输入串的分析 int k,j; char a,q; int r; // 文法规则个数 int r1; int m, n, N; // 转化后文法规则个数 char st[10][30]; // 用来存储文法规则 char first[10][10]; // 文法非终结符 FIRSTVT 集 char last[10][10]; // 文法非终结符 LASTVT 集 int fflag[10] ={0 }; // 标志第 i 个非终结符的 FIRSTVT 集是否已求出 int lflag[10] ={0 }; // 标志第 i 个非终结符的 LASTVT 集是否已求出 int deal(); // 对输入串的分析 int terminal_symbol( char c); // 判断字符 c 是否是终极符 int location( char c); // 求字符 c 在算符优先关系表中的下标 void out( int j, int k, char *s); // 打印 s栈 void firstvt( char c); // 求非终结符 c的 FIRSTVT 集 void lastvt( char c); // 求非终结符 c的 LASTVT 集 void table(); // 创建文法优先关系表 char output[10]; // 存储逆波兰式 void main() { int i, j,k= 0; printf( " 请输入文法规则数: " ); scanf( "%d" , &r); printf( " 请输入文法规则: \n" ); for (i= 0; i<r; i++) { scanf( "%s" , st[i]); // 存储文法规则,初始化 FIRSTVT 集和 LASTVT 集*/ first[i][0] = 0; /*first[i][0] 和 last[i][0] 分别表示 st[i][0] 非终极符的 FIRSTVT 集和 LASTVT 集中元素的个数*/ last[i][0] = 0; } for (i= 0; i<r; i++) // 判断文法是否合法{ for (j= 0; st[i][j] != '\0' ; j++) { if (st[i][0]< 'A' || st[i][0]> 'Z' ) { printf( " 文法 error!\n" ); exit(-1); } if (st[i][j] >= 'A' &&st[i][j] <= 'Z' ) { if (st[i][j + 1] >= 'A' &&st[i][j + 1] <= 'Z' ) { printf( " 文法 error!\n" ); exit(-1); }}}} for (i= 0; i<r; i++) // for (j= 0; st[i][j] != '\0' ; j++) if ((st[i][j]< 'A' || st[i][j]> 'Z' ) && st[i][j] != '-' &&st[i][j] != '>' &&st[i][j] != '|' ) lable[k++] = st[i][j]; lable[k] = '#' ; lable[k + 1]= '\0' ; ta