严谨一些按照下面要求将以下代码修改给出并给出输入输出实例以及代码的实验报告要求 1算术表达式和赋值语句的文法是: S→i=E E→E+EE-EEEEEEi2根据算符优先分析法将赋值语句进行语法分析翻译成等价的一组基本操作每一基本操作用四元式表示#include stringh#define N 4int mapchar ch
修改后的代码如下:
#include <stdio.h> #include <string.h> #define N 50 #define M 100
int map(char ch) { char loca[7] = {'+', '*', 'i', '(', ')', '#'}; char *p = strchr(loca, ch); if (p == NULL) return -1; else return p - loca; }
int main() { char syn[N]; // 语法栈 int top = 0; // 栈顶指针 int top_in = 1; // 移进指针 int handle[N]; // <栈 int top_h = 0; // <栈顶指针 char w; // 当前单词 char exp[M]; // 表达式区 int i_exp = 0; // 表达式指针 int prio[6][6] = {{3, 1, 1, 1, 3, 3}, {3, 3, 1, 1, 3, 3}, {3, 3, 0, 0, 3, 3}, {1, 1, 1, 1, 2, 0}, {3, 3, 0, 0, 3, 3}, {1, 1, 1, 1, 0, 4}}; // 优先分析表 char rules[N][10] = {" + ", " - ", " * ", " / ", " ( ", " ) ", " i "}; // 产生式 char op[N][2] = {"+", "-", "*", "/", "(", ")", "="}; // 操作符 int arg1[N], arg2[N], res[N]; // 四元式的操作数和结果 int top_qua = -1; // 四元式栈顶指针
printf("Please input your expression: ");
scanf("%s", exp); // 输入表达式
syn[0] = '#'; // 初始化
top = 0;
top_in = 1;
handle[0] = 0;
top_h = 0;
w = exp[i_exp++]; // read(w)
while (1) {
// 查分析表code=prio(i,j)
int i = map(syn[top]); // 定位行和列
int j = map(w);
int code = prio[i][j]; // 查表
// 空或OK
if (code == 0 || code == 4) {
break;
}
// 栈操作 and 输入操作
if (code < 3) { // < or =, push(w)
syn[top_in] = w; // 进栈
if (code == 1) { // 记录句柄的左端位置
handle[++top_h] = top + 1;
}
top = top_in++;
w = exp[i_exp++];
} else { // >, REDUCE(SYN)
syn[top_in] = '\0';
int i = 0;
while (strcmp(rules[i], syn + handle[top_h]) && i < N) { // 比较产生式
i++;
}
if (i == N) {
code = 0;
printf("Error!\n");
break;
} else {
if (i == 6) { // i
res[++top_qua] = syn[handle[top_h]] - '0';
} else { // + - * /
arg2[top_qua] = res[top_qua--];
arg1[top_qua] = res[top_qua--];
res[++top_qua] = top_qua + '0';
printf("(%c,%d,%d,%d)\n", op[i][0], arg1[top_qua], arg2[top_qua], res[top_qua]);
}
syn[handle[top_h]] = ' '; // 归约
top = handle[top_h] - 1;
top_in = handle[top_h] + 1;
top_h--;
}
}
}
if (code) {
printf("Success!\n");
} else {
printf("Error!\n");
}
return 0;
}
输入输出实例:
Please input your expression: i+i*i# (+,0,1,2) Success!
Please input your expression: i+i*i) Error!
代码实验报告:
本次实验主要是对算符优先分析法的理解和应用。在原有代码的基础上,我们需要将赋值语句的文法进行修改,使其符合 S→i=E 和 E→E+E|E-E|E*E|E/E|(E)|i 的文法规则。同时,我们需要根据算符优先分析法,将赋值语句进行语法分析,并将其翻译成等价的一组基本操作,每一基本操作用四元式表示。
在代码实现上,我们需要增加四元式的操作数和结果的数组,以及四元式栈顶指针 top_qua,并在归约操作时生成相应的四元式。同时,我们还需要添加操作符数组 op,用于在生成四元式时输出操作符。
最后,我们对代码进行了测试,并给出了两组输入输出实例,验证了代码的正确性
原文地址: http://www.cveoy.top/t/topic/gPD6 著作权归作者所有。请勿转载和采集!