《编译原理》课堂总结

第1，2课时

第二周周一，2026-9-7

• 编译的几个阶段
• 翻译程序
• 遍、前端、后端的概念
• T型图那道题（老师说前几年考了）

第3，4 课时

第二周周三，2026-9-9

讲到了对应书上的2.3节，文法

题型1
写出正闭包和克林闭包

题型2、3、4
写出文法
写出句子的最左推导
归约
例题1 算数表达式的文法
可以看一下产生式的简写

• 推导 id+id-id
• 写出(V,T,P,S)

ans

例题2 直接推导与规约

例题3 狼吃羊的文法
有如下产生式P，写出其文法G，并推导"the gray goat eat the wolf"

ans

非终结符集和终结集
非终结符集V均为非叶子节点，用上一题理解就是可以继续往后推
终结集T均为叶子节点，不可以推了

语法规则集元素个数
非叶子节的个数（要除去重复的，如上面的<冠词>->the）

题型4
写出字符串s:01290273的所有前缀和后缀
前缀：
{(\varepsilon)，0，01，012，0129，01290，012902，0129027，01290273}共9个
后缀：
{01290273，129027，290273，90273，0273，273，73，3，(\varepsilon)}共9个

tips：区分前缀、后缀、子串、子序列

第5,6 课时

第三周周一，2026-9-14