哈尔滨工业大学（深圳） 《编译原理》实验报告-2020 秋
数组中的每一个元素为一个 pair，pair.first 代表种类，pair.second 表
示具体的串。当 pair.first 为标识符时，可以通过 pair.second 去符号表中索
引到对应的信息。
符号表使用 Map 作为存储结构。通过设置对应的 string 串作为 key，可以
在 Map 中得到其对应的 value。符号表定义为
map<string，SYSTABLE> sysMap
其中，SYSTABLE 为一个类，里面存储了对应标识符的 type 和 address。
为了使词法分析和语法分析的接口对应，因此语法分析的输入数据的数据结
构与 token 串相同，即为 vector<pair<int，string>>。
LR 分析表数据结构设计
由于 LR（1）分析表可以分为两个表，即 Action 表和 Goto 表，因此我将两个表分开存
储。
观察 csv 文件中的分析表可知，action 表中的值的类型为字符串，而 goto 表中的为数字，
因此声明部分为：
vector<vector<string>> actionMap;
vector<vector<int>> gotoMap;
由于 C++没有像 python 一样的可以处理 frame 类型的数据，因此我将 action 表和 goto 表的
索引单独存放，可以将字符串类型映射为数字类型，从而在上面的二维数组中找到对应的值：
map<string， int> index;
map<string， int> NoEndIndex;
算法描述
LR(1)分析算法伪代码为:
输入：文法 G 的 LR 分析表和输入串 input
输出：如果 input 属于 L(G)，则输出 input 的自底向上分析，否则报错。
评论0