【编译原理】期末预习做题向I

发布时间:2024年01月01日

? 新的一年希望可以成为更好的人嘿嘿!

?这一篇基本就是把 up 讲的题都截了一遍然后加了点自己的笔记啥的 O.o?

(不妥的话会删掉的?qwq,希望没事嘿嘿)

来源:混子速成

I. 绪论

记住组成部分

II. 前后无关文法和语言

1.字符串长度

集合的+ → 元素和,感觉跟 并 一样

集合的* → 有顺序,A的几次方理解成 幂 就行

自反传递闭包包含正闭包,自传=正+{空},长度不大于x的直接 分情况 计算

2.根据语言产生文法

3.推导和文法树

1)知识点

2)题目

4.二义性文法

5.短语和句柄

这个只截了第一问的,记住定义做就行,感觉很简单

6.文法化简

?没懂,不过我好像不用考这题hhh?

III. 词法分析(这一块跟我学的好像不太一样,直接跳过了)

IV. 语法分析(感觉半懂不懂的。。得多做点题练练)

1.first 集 + follow 集

按要求做就好,主要是记住规则O.o

这种一般不需要列表

2.LL(1)

1)判断

感觉这个做法跟我上课学的不太一样。。等再看看ppt

2)分析表

3.LR(0)

4.判断LR类别

5.判断SLR(1)

6.LR(1)(题有点长懒得截图了O.o,感觉是可以多练就能掌握的类型)

7.证明(好像我不考的也截进来了。。)

1)LL(1)? SLR(1)?

2)LALR(1)? SLR(1)? + LR(1)? LALR(1)?(完全没懂。。)

V. 翻译和中间代码

1.逆波兰式

2.后缀 → 中缀

3.四元式(布尔表达式好像不考,所以跳过)

4.语法制导的翻译过程好像也不考,所以也跳过O.o


这一篇到这就先结束啦,感觉预习的有点稀里糊涂的,前三个还认真听了一下后边基本就是截图机器或者直接懒得截了O.o,接下来准备先看看理论部分,继续加油吧~

文章来源:https://blog.csdn.net/weixin_61096287/article/details/134273943
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。