没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告编译原理试题及答案二市公开课一等奖省赛课微课金奖课件(1).pptx

编译原理试题及答案二市公开课一等奖省赛课微课金奖课件(1).pptx

0 下载量 144 浏览量 2025-07-03 01:12:27 上传评论收藏 165KB PPTX 举报

温馨提示

试读

31页

编译原理试题及答案二市公开课一等奖省赛课微课金奖课件(1).pptx

资源推荐

资源详情

资源评论

程序设计语言

Chapter 4. 自上而下

语法分析

2021/10/4

第1页

CH.4.练习题1(P81.)

 1.考虑下面文法G

: S→a|^|(T)

T→T，S|S

 (1) 消去G

左递归。然后对每个非终止符,写出不

带回溯递归子程序。

 解(1) 消左后文法G

’:

S→a|^|(T)

T→ST’

T’→ ,ST’|ε

2021/10/4

第2页

CH.4.练习题1(P81.)

 解(1) 不带回溯递归子程序: S→a|^|(T)

Procedure S;

Begin

if sym=‘a’ or sym=‘^’ then advance

else if sym=‘(‘ then

begin advance;

if sym=‘)’ then advance

else error

end

else error

End;

第3页

CH.4.练习题1(P81.)

 解(1) 不带回溯递归子

程序:

 T→ST’

Procedure T;

Begin

T’

end;

 解(1) 不带回溯递归子

程序:

 T’→,ST’|ε

procedure T’;

begin

if sym=‘,’ then

begin

advance;

T’

end

End;

第4页

CH.4.练习题1(P81.)

(2) 经改写后文法是否是LL(1)? 给出它预测分析表。

消左后文法G

’ : S→a|^|(T)

T→ST’ T’→ ,ST’|ε

(2) 因为G

’ :

① 文法不含左递归;

② 对 S→a|^|(T)

FIRST(a)={a}, FIRST(^)={^}, FIRST( (T) )={ ( },

集合互不相交且不含ε;

③ 对 T’→,ST’|ε

FIRST( ,ST’ )={ , }, FIRST(ε)={ε}, 其交集为空。

但ε∈FIRST(T’)=FIRST( ,ST’ )∩FIRST(ε)={，,ε},

然而，FOLLOW(T’)={ ) } FIRST(T’)={，,ε} ，二者不

相交。

所以，G

’是LL(1)文法。

第5页

剩余30页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

Mmnnnbb123

粉丝: 783

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

编译原理试题及答案二市公开课一等奖省赛课微课金奖课件(1).pptx

编译原理语法制导翻译市公开课一等奖省赛课微课金奖课件(1).pptx

编译原理(龙书)习题答案(chap2-3)市公开课一等奖省赛课微课金奖课件(1).pptx

软考复习程序设计市公开课一等奖省赛课微课金奖课件(1).pptx

四大数学软件省公开课一等奖全国示范课微课金奖PPT课件(1).pptx

C++-函数省公开课一等奖全国示范课微课金奖PPT课件(1).pptx

函数模块化编程省公开课一等奖全国示范课微课金奖PPT课件(1).pptx

delphi教案4省公开课金奖全国赛课一等奖微课获奖PPT课件(1).pptx

软件详细设计文档模板(最全面).doc

北邮大三上2022年《算法设计与分析》期末试题-A卷

1000套计算机毕业设计带源码

2019city.zip

计算机统考408思维导图xmind

计算机组成原理唐朔飞ppt

头歌实践教学平台 MIPS流水CPU设计---HUST

【浏览器插件】AdGuard 广告拦截器.zip

(源码)基于VSCode的小说创作插件Smart Writer.zip

计算机理论问答集锦包括OS、计算机组成原理等课程

机器学习期末复习题选择题库

Win10计算器（独立程序）

李治军计算机操作系统课件.zip

Logisim组成原理实验-存储器实验

计算机考研408历年真题和答案汇编(2009-2020).pdf

HNU计算机系统往年期末试卷

计算机组成原理白中英第六版解析

Beyond Compare 免费绿色免安装，下载即用

代码随想录最新第三版-最强八股文

人机交互期末复习要点.pdf

22最新版计算机考研复试资料汇总

计算机系统概论（原书第二版中文版）课后习题答案.rar

2009年~2024年408考研真题以及答案解析

最新资源