合肥工业大学HFUT编译原理课设（优） 49.将算术表达式转换成四元式的程序实现
需积分: 5 70 浏览量
2022-08-04
10:50:11
上传
评论 4
收藏 42KB DOCX 举报
#include "mainwindow.h"
#include <bits/stdc++.h>
using namespace std;
// 关键字表置初始值
vector <string> Cppkeyword = {"#", "+", "-", "*", "/", "<","<=", "==",
"!=", ">=", ">", "&", "&&", "||", "=", "(",
")", "[", "]", "{", "}", ":", ";", ",", "@",
"?"};
vector <string> grammar; //文法
map <string,int> vn; //非终结符
map <string,int> vt; //终结符
// 终结符与非终结符的第二维 int 作为对于符号 firstvt lastvt 集下标索引
int ind = 1; //作用于非终结符与终结符的第二元 指示下标
const int MAXN = 200;
//若 ind 从 0 开始，由于当 string 在 vt 中找不到时，vt["string"]会返回 0，
则 first[vt["string"]]为非空
set <string> firstvt[50];
set <string> lastvt[50]; //不会重复
int table[MAXN][MAXN]; //算符优先关系表
bool if_table[MAXN][MAXN]; //判定算符优先关系表某空是否已经填写
bool minus_num = false; //当前输入数为负数
vector<string> in_before; //输入表达式分割后情况
vector<string> in_after; //输入表达式分割前情况
vector <string> sm; //与字符栈同步变化的带原本语义的字符栈
vector <string> s; //字符栈
bool illegal = true;
void initgrammar()
{
grammar.push_back("E'->E");
grammar.push_back("E->E+T");
grammar.push_back("E->E-T");
grammar.push_back("E->T");
grammar.push_back("T->T*F");
grammar.push_back("T->T/F");
grammar.push_back("T->F");
grammar.push_back("F->i");
grammar.push_back("F->(E)");
if((grammar[0].length() - (grammar[0].find("->")+2)) > 1)
{
剩余22页未读，继续阅读
评论0