2016数学建模国赛A题优秀论文.pdf

数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt数学建模网站大全.txt

编译原理实验八：非LL(1)文法到LL(1)文法的转换,zip文件里包含实验报告和源代码两部分。

非常强大而又完整的一个C++程序，包括判断空字符，FIRST,FOLLOW,SELECT集合，短语判断等，备有WORD文档

使用c语言完成的简单c0文法编译器的实现，文法为： ＜加法运算符＞ ::= +｜- 1＜乘法运算符＞  ::= *｜/ 1＜关系运算符＞  ::=  <｜｜>=｜!=｜== 1＜字母＞   ::= ＿｜a｜．．．｜z｜A｜．．．｜Z 1＜数字＞   ::= ０｜＜非零数字＞ 1＜非零数字＞  ::= １｜．．．｜９ ＜字符＞    ::=   '＜加法运算符＞'｜'＜乘法运算符＞'｜'＜字母＞'｜'＜数字＞' //字符不能为空 ＜字符串＞   ::=  "｛十进制编码为32,33,35-126的ASCII字符｝" //字符串可以为空 ＜程序＞    ::= ［＜常量说明＞］［＜变量说明＞］{＜有返回值函数定义＞|＜无返回值函数定义＞}＜主函数＞ 1＜常量说明＞ ::=  const＜常量定义＞;{ const＜常量定义＞;} 1＜常量定义＞   ::=   int＜标识符＞＝＜整数＞{,＜标识符＞＝＜整数＞}                             | char＜标识符＞＝＜字符＞{,＜标识符＞＝＜字符＞} 1＜无符号整数＞  ::= ＜非零数字＞｛＜数字＞｝ //无符号整数不能有0 1＜整数＞        ::= ［＋｜－］＜无符号整数＞｜０ //无符号整数属于整数 1＜标识符＞    ::=  ＜字母＞｛＜字母＞｜＜数字＞｝ ＜声明头部＞   ::=  int＜标识符＞ |char＜标识符＞ ＜变量说明＞  ::= ＜变量定义＞;{＜变量定义＞;} ＜变量定义＞  ::= ＜类型标识符＞(＜标识符＞|＜标识符＞‘[’＜无符号整数＞‘]’){,＜标识符＞|＜标识符＞‘[’＜无符号整数＞‘]’ } ＜常量＞   ::=  ＜整数＞|＜字符＞ ＜类型标识符＞      ::=  int | char ＜有返回值函数定义＞  ::=  ＜声明头部＞‘(’＜参数＞‘)’ ‘{’＜复合语句＞‘}’ ＜无返回值函数定义＞  ::= void＜标识符＞‘(’＜参数＞‘)’‘{’＜复合语句＞‘}’ 1＜复合语句＞   ::=  ［＜常量说明＞］［＜变量说明＞］＜语句列＞ 1＜参数＞    ::= ＜参数表＞ 1＜参数表＞    ::=  ＜类型标识符＞＜标识符＞{,＜类型标识符＞＜标识符＞}|＜空＞ 1＜主函数＞    ::= void main‘(’‘)’ ‘{’＜复合语句＞‘}’ 1＜表达式＞    ::= ［＋｜－］＜项＞{＜加法运算符＞＜项＞} 1＜项＞     ::= ＜因子＞{＜乘法运算符＞＜因子＞} 1＜因子＞    ::= ＜标识符＞｜＜标识符＞‘[’＜表达式＞‘]’｜＜整数＞|＜字符＞｜＜有返回值函数调用语句＞|‘(’＜表达式＞‘)’   ＜有返回值函数调用语句＞ ::= ＜标识符＞‘(’＜值参数表＞‘)’        ＜语句＞    ::= ＜条件语句＞｜＜循环语句＞| ‘{’＜语句列＞‘}’｜＜有返回值函数调用语句＞;                        | ＜无返回值函数调用语句＞;｜＜赋值语句＞;｜＜读语句＞;｜＜写语句＞;｜＜空＞;|＜情况语句＞｜＜返回语句＞; ＜赋值语句＞   ::=  ＜标识符＞＝＜表达式＞|＜标识符＞‘[’＜表达式＞‘]’=＜表达式＞ ＜条件语句＞  ::=  if ‘(’＜条件＞‘)’＜语句＞［else＜语句＞］ ＜条件＞    ::=  ＜表达式＞＜关系运算符＞＜表达式＞｜＜表达式＞ //表达式为0条件为假，否则为真 ＜循环语句＞   ::=  for‘(’＜标识符＞＝＜表达式＞;＜条件＞;＜标识符＞＝＜标识符＞(+|-)＜步长＞‘)’＜语句＞ ＜步长＞    ::=  ＜非零数字＞｛＜数字＞｝ ＜情况语句＞  ::=  switch ‘(’＜表达式＞‘)’ ‘{’＜情况表＞＜缺省＞‘}’ ＜情况表＞   ::=  ＜情况子语句＞{＜情况子语句＞} ＜情况子语句＞  ::=  case＜常量＞：＜语句＞ ＜缺省＞   ::=  default : ＜语句＞ ＜无返回值函数调用语句＞ ::= ＜标识符＞‘(’＜值参数表＞‘)’ ＜值参数表＞   ::= ＜表达式＞{,＜表达式＞}｜＜空＞ ＜语句列＞   ::= ｛＜语句＞｝//出现多次或0次ET ＜读语句＞    ::=  scanf ‘(’＜标识符＞{,＜标识符＞}‘)’ ＜写语句＞    ::= printf ‘(’ ＜字符串＞,＜表达式＞ ‘)’| printf ‘(’＜字符串＞ ‘)’| printf ‘(’＜表达式＞‘)’ ＜返回语句＞   ::=  return[‘(’＜表达式＞‘)’]

C++实现编译原理自动机、LL1文法、及LR（0）文法的代码

编译原理C++实现判断LL（1）文法，first集，follow等

输入文法，输入表达式，判断表达式是否符合文法，有求解first和follow集，有匹配过程

LL1文法分析器 模拟LL1文法分析过程 实现功能：1.文法的输入、表示及转化模块。2.求每个非终结符FIRST 集FOLLOW集和SELECT集模块。3.预测分析表的构建模块。4.文法的检验及消除左公因子和左递归模块。5.对输入终结符串的判断，是否为LL1文法，并进一步分析。

利用First集，Follow集，预测分析表以及先进后出栈来实现LL（1）文法的分析程序，以及判别某个串是否属于当前文法的范畴，内含c++源代码和实验报告说明