实现语法分析器-编译原理

实现语法分析器-编译原理
这个里面的都是测试数据，总共得分5分。
从控制台输入，不能从文件中读取。
实现了基本功能，加分项目都没有去实现，没有函数数组这些的实现。
这是用C++语言写的，新建parser类别要选C++，其他对于VS的配置和C语言一样。
for语句用的是枚举所有情况，你可以自行修改。
对预备工作中自然语言描述的简化C编译器的语言特性的语法，设计上下文无关文法进行描述借助Yacc工具实现语法分析器考虑语法树的构造：1.语法树数据结构的设计：节点类型的设定，不同类型节点应保存哪些信息，多叉树的实现方式2.实现辅助函数，完成节点创建、树创建等功能3.利用辅助函数，修改上下文无关文法，设计翻译模式4.修改Yacc程序，实现能构造语法树的分析器考虑符号表处理的扩充1.完成语法分析后，符号表项应添加哪些标识符的属性，保存语法分析的结果2.如何扩充符号表数据结构，Yacc程序如何与Lex程序交互，正确填写符号表项以一个简单的C源程序验证你的语法分析器，可以文本方式输出语法树结构，以节点编号输出父子关系，来验证分析器的正确性，如下例：main(){ inta,b; if(a==0) a=b+1;}可能的输出为：0:TypeSpecifier,integer,Children:1:IDDeclaration,symbol:aChildren:2:IDDeclaration,symbol:bChildren:3:VarDeclaration,Children:0124:IDDeclaration,symbol:aChildren:5:ConstDeclaration,value:0,Children:6:Expr,op:==,Children:457:IDDeclaration,symbol:aChildren:8:IDDeclaration,symbol:bChildren:9:ConstDeclaration,value:1,Children:10:Expr,op:+,Children:8911:Expr,op:=,Children:71012:ifstatement,Children:61113:compoundstatement,Children:3 12 本软件ID:9757152