2023山东大学软件学院编译原理期末

文章讨论了编程语言解析中的关键概念,包括编译器的LR(0)分析表构建、NFA和DFA的区别、文法的LL(1)预测分析以及四种代码优化方法。作者反思了在学习过程中忽视的重点,提醒读者在后续学习中吸取教训。
摘要由CSDN通过智能技术生成

题目考察的其实很简单,我的问题在于重点的地方没有拿笔仔细做做,导致LR(0)的分析表和句子分析不会写,一开始的自动机也写的不是很好。不打算再学到底怎么做了...后面的科目汲取教训吧。

一、名词解释

  1. 编译流程图

  1. 什么是有穷自动机,NFA和DFA的区别

  1. 解释推导和规约

  1. 什么是SDD,S-SDD和T-SDD的区别

  1. forget

二、计算

  1. 给正规式写NFA,确定化,最小化

  1. 给文法判定是否LL(1),写预测表分析式子

  1. 给文法判定是否LR(0),写分析表分析式子

三、简答

  1. 解释语法制导翻译

  1. 列举四种代码优化方法并解释

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值