求解：编译原理 LL（1）文法例题

Question

已知文法：G(S):
S -> a A S b ① | B d ②
A -> c S ③ | ε ④
B -> b B ⑤ | d ⑥
（1）求选择集合；证明是LL(1)文法；
（2）构造 LL(1)分析表。

Answer 1

#include
#ifndef MAXNUM
#define MAXNUM 100
#endif
#ifndef _STRUCT_H
#define _STRUCT_H

/数据定义/
struct rule
{ //一个文法
std::string startSymbol; //开始符号
std::string tuidao; //推导式
};

struct record{ //记录一个终结符号由那些产生式得出的
int num=0; //数量
int gramNum[MAXNUM]; //产生式的编号
};

struct set
{ //集合
char startSymbol; //非终结符
char set[MAXNUM]; //frist or follow集合
record gramNum[MAXNUM]; //记录一个终结符号是由哪些文法推导出的
int num = 0;
bool isExistE = false; //是否存在空串
};

struct tableCell{ //预测分析表的一个单元
int num=0;
rule cell[MAXNUM];
bool error=true;
};

#endif

#include "getFirFol.h"
#include "struct.h"

#ifndef _LL_H
#define _LL_H

class LL{
public:
LL(getFirst_Follow *ff,std::string ts, std::string nts, std::string rl);
/构造分析表/
void fillInTheTable();
/分析字符串/
void analyzeChars(std::string path);
/在对应的分析表单元格加入文法/
bool addInTableCell(int h,int l,int gramNum);
private:
getFirst_Follow *getff;
std::string terSymbol; //终结符号集合
int tsLength=0; //终结符号数量
std::string nonTerSymbol; //非终结符号集合
int ntsLength=0; //非终结符号数量
rule *grammer = NULL; //文法
int gramNum = 0; //文法公式数目
tableCell **analyzeTable; //预测分析表
bool isLLGrammer=true; //判断是为LL(1)文法
};

#endif