【编译原理】作业七

编译原理 作业7

151220129 计科 吴政亿 nju_wzy@163.com

6.1.2

这里写图片描述

6.2.2

  1. a = b[i] + c[j]

    1. 四元式序列
    op o p arg1 a r g 1 arg2 a r g 2 result r e s u l t
    0* i i 8
    1 =[] b t1 t 1
    2* j j 8
    3 =[] c t3 t 3
    4+ t3 t 3 t4 t 4
    5= t5 t 5

    1. 三元式序列
    op o p arg1 a r g 1 arg2 a r g 2
    0* i i
    1 =[] b
    2* j j
    3 =[] c
    4+(1)
    5= a a
  2. a[i] = b*c - b*d

    1. 四元式序列
    op arg1 a r g 1 arg2 a r g 2 result r e s u l t
    0* b b c
    1* b b d
    2- t1 t 1 t2 t 2
    3* i i 8
    4 []= t4 t3 t 3
    1. 三元式序列
    op o p arg1 a r g 1 arg2 a r g 2
    0* b b
    1 * b
    2-(0)
    3* i i
    4 + a
    5*=(4)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个里面的都是测试数据,总共得分5分。从控制台输入,不能从文件中读取。实现了基本功能,加分项目都没有去实现,没有函数数组这些的实现。这是用C++语言写的,新建parser类别要选C++,其他对于VS的配置和C语言一样。for语句用的是枚举所有情况,你可以自行修改。 对预备工作中自然语言描述的简化C编译器的语言特性的语法,设计上下文无关文法进行描述 借助Yacc工具实现语法分析器 考虑语法树的构造: 1.语法树数据结构的设计:节点类型的设定,不同类型节点应保存哪些信息,多叉树的实现方式 2.实现辅助函数,完成节点创建、树创建等功能 3.利用辅助函数,修改上下文无关文法,设计翻译模式 4.修改Yacc程序,实现能构造语法树的分析器 考虑符号表处理的扩充 1.完成语法分析后,符号表项应增加哪些标识符的属性,保存语法分析的结果 2.如何扩充符号表数据结构,Yacc程序如何与Lex程序交互,正确填写符号表项 以一个简单的C源程序验证你的语法分析器,可以文本方式输出语法树结构,以节点编号输出父子关系,来验证分析器的正确性,如下例: main() { int a, b; if (a == 0) a = b + 1; } 可能的输出为: 0 : Type Specifier, integer, Children: 1 : ID Declaration, symbol: a Children: 2 : ID Declaration, symbol: b Children: 3 : Var Declaration, Children: 0 1 2 4 : ID Declaration, symbol: a Children: 5 : Const Declaration, value:0, Children: 6 : Expr, op: ==, Children: 4 5 7 : ID Declaration, symbol: a Children: 8 : ID Declaration, symbol: b Children: 9 : Const Declaration, value:1, Children: 10: Expr, op: +, Children: 8 9 11: Expr, op: =, Children: 7 10 12: if statement, Children: 6 11 13: compound statement, Children: 3 12
MOOC是一种在线教育平台,武汉理工大学也在该平台上开设了编译原理课程。编译原理是计算机科学与技术专业的一门重要课程,主要研究计算机编程语言的设计和实现。作为这门课程的一部分,学生们需要完成编译原理作业编译原理作业是为了检验学生对于课程内容的理解和掌握程度。作业内容通常包括理论知识和实践操作两个方面。在理论知识方面,学生需要掌握编译原理的基本概念、原理和技术,了解编译器的各个模块的作用和相互之间的关系。在实践操作方面,学生需要利用所学的知识,设计并实现一个简单的编译器,完成对某种编程语言的编译工作。 完成编译原理作业对学生来说是一个较大的挑战。首先,他们需要认真学习课程内容,理解编译原理的基本原理和方法。其次,需要熟悉编程语言的语法和语义,并学会使用编程工具和技术,如Flex和Bison等。最后,还需要具备一定的分析和解决问题的能力,能够发现和解决编译过程中可能出现的错误和异常情况。 通过完成编译原理作业,学生可以更好地理解和掌握编译原理的知识和技术,提高编程能力和解决问题的能力。同时,作业也是对学生知识掌握情况的一次检验,有助于教师对学生学习情况的评估和指导。总之,编译原理作业是学生在学习该课程中的重要环节,对于学生和教学效果都具有重要意义。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值