使用C语言编写一个程序,对( i*i+i ) )表达式按自顶向下的方法构造一棵语法分析树,对其进行语义分析,将可执行语句或表达式翻译为四元式输出,并将错误信息输出。 文法:E-〉TM T-〉FK K-〉*FK|ε M-〉+TM|ε F->i
时间: 2024-03-12 20:48:54 浏览: 66
用C语言写的表达式词法分析程序
好的,下面是一个使用 C 语言编写的程序,实现了对 (i*i+i) 表达式的语法分析、语义分析和翻译为四元式的功能:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define MAX_LEN 100
// 词法分析器返回的 token 类型
typedef enum token_type {
TOKEN_NULL,
TOKEN_INT,
TOKEN_MUL,
TOKEN_ADD,
TOKEN_LPAREN,
TOKEN_RPAREN,
TOKEN_END
} token_type;
// 词法分析器返回的 token 结构体
typedef struct token {
token_type type; // token 类型
int value; // token 值(如果是整数)
} token;
// 词法分析函数,将字符串解析成 token 序列
void lex(char *input, token *tokens) {
int i = 0, j = 0;
while (input[i] != '\0') {
if (isdigit(input[i])) {
// 解析整数
tokens[j].type = TOKEN_INT;
tokens[j].value = 0;
while (isdigit(input[i])) {
tokens[j].value = tokens[j].value * 10 + (input[i] - '0');
i++;
}
j++;
} else if (input[i] == '*') {
tokens[j].type = TOKEN_MUL;
j++;
i++;
} else if (input[i] == '+') {
tokens[j].type = TOKEN_ADD;
j++;
i++;
} else if (input[i] == '(') {
tokens[j].type = TOKEN_LPAREN;
j++;
i++;
} else if (input[i] == ')') {
tokens[j].type = TOKEN_RPAREN;
j++;
i++;
} else {
i++;
}
}
tokens[j].type = TOKEN_END;
}
// 语法分析函数,按照文法构造语法树
int parse_T(token *tokens, int i);
int parse_F(token *tokens, int i);
int parse_K(token *tokens, int i);
int parse_M(token *tokens, int i);
int parse_T(token *tokens, int i) {
i = parse_F(tokens, i);
i = parse_K(tokens, i);
return i;
}
int parse_F(token *tokens, int i) {
if (tokens[i].type == TOKEN_INT) {
printf("(load, %d, _, t%d)\n", tokens[i].value, i);
return i + 1;
} else if (tokens[i].type == TOKEN_LPAREN) {
i = parse_T(tokens, i + 1);
if (tokens[i].type == TOKEN_RPAREN) {
return i + 1;
} else {
printf("Error: missing right parenthesis\n");
exit(1);
}
} else {
printf("Error: unexpected token\n");
exit(1);
}
}
int parse_K(token *tokens, int i) {
if (tokens[i].type == TOKEN_MUL) {
int j = i + 1;
j = parse_F(tokens, j);
printf("(mul, t%d, t%d, t%d)\n", i - 1, j, j + 1);
j = parse_K(tokens, j);
return j;
} else {
return i;
}
}
int parse_M(token *tokens, int i) {
if (tokens[i].type == TOKEN_ADD) {
int j = i + 1;
j = parse_T(tokens, j);
printf("(add, t%d, t%d, t%d)\n", i - 1, j, j + 1);
j = parse_M(tokens, j);
return j;
} else {
return i;
}
}
// 主函数,读入表达式,调用词法分析和语法分析函数
int main() {
char input[MAX_LEN];
fgets(input, MAX_LEN, stdin);
token tokens[MAX_LEN];
lex(input, tokens);
if (tokens[0].type == TOKEN_END) {
printf("Error: empty input\n");
exit(1);
}
int i = parse_T(tokens, 0);
i = parse_M(tokens, i);
if (tokens[i].type != TOKEN_END) {
printf("Error: unexpected token\n");
exit(1);
}
return 0;
}
```
以上就是一个完整的程序示例,可以对输入的表达式进行语法分析、语义分析并输出四元式。
阅读全文