2012编译原理授课导论.pptVIP

编译原理授课要点 蓝鹰 吉林师范大学计算机学院 jlnu_lanying@yeah.net 第一讲 翻译的两种方式：编译、解释 一个典型的编译过程包括词法分析、语法分析、语义分析、中间代码生成、中间代码优化和目标代码生成六个阶段。 编译程序分为单遍扫描和多遍扫描 自展技术 L0 L1, L2, … , Ln = L 编译程序的移植 第二讲 字母表、字符、串、串的长度、串的连接、串的方幂、串集的乘积、串集的方幂、闭包（正闭包、星闭包） 文法（grammar）G=(V,T,P,S) 推导、归约 句型、句子、语言的概念 L(G1)=L(G2) 第三讲 {0n1n|n=0} {anbncn|n=1} {0n12n|n=1} {ωωR|ω∈{a，b}*} （ωR表示ω的转置） {ω|ω∈{a，b}*∧ω=ωR} {anbnambm|n,m=0} {1n0m1m0n|n,m=0} {ω|ω∈{a，b}*∧ω中a和b的个数相同} 第三讲（续） 乔姆斯基体系 PSG (phrase structure grammar) CSG(context sensitive grammar) CFG(context free grammar) RG(regular grammar) 第四讲 扩充CSL，CFL，RL，使其含有空语句 CFG的语法树的定义 二义性文法 子树、简单子树、