本章总结了程序设计语言的定义，包括语法和语义，强调了词法规则与语法规则的重要性。讨论了高级语言的特点，如数据类型、操作和语句。此外，介绍了程序设计语言的语法描述，如上下文无关文法、产生式和语法分析树，并通过实例探讨了文法与语言的转换、最左推导与最右推导以及文法二义性的问题。编译原理的学习需要深入理解和应用。
程序设计语言——编译原理
第二章总结
知识点
程序设计语言的定义
语法是语言结构的形式描述；分词法规则与语法规则；词法规则定义了单词符号的形成，语法规则定义了语法单位的形成。
但由字母表组成的单词构成的语句满足构成规则但其意义无法理解，这便是语义问题。
高级语言的特点
高级语言的分类；数据类型；操作；语句。
程序设计语言的语法描述
字母表；连接积；闭包；正规则闭包；文法；上下文无关文法；产生式；最左推导；最右推导；语法分析树；语法二义性，0型文法，1型文法，2型文法，3型文法
1.上下无关文法可由四元组表示，（ＶＴ，ＶＮ，Ｓ，P）
ＶＴ是一个非空有限集，它的每一个元素称为终结符号；
ＶＮ是一个非空有限集，它的每一个元素称为非终结符号，
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
