这篇博客深入探讨了编译原理中的第二章内容，重点介绍了程序设计语言的层次结构和上下文无关文法。通过具体的例子展示了如何进行最左推导和最右推导，解释了0-9组成的数字串和表达式推导的过程，并分享了学习这一章节的心得体会，强调了静心理解的重要性。
编译原理：语言的转换。
第二章
1、知识点图：
~~~我感觉重要的知识：
程序的层次结构：
程序设计语言的定义：
建立在有限字母集之上的一个符号系统，有一定的语法和语义规则
语法规则：词法规则和语法规则
语义规则：描述语法单位的功能和含义
程序的功能是描述数据和对数据的运算
上下文无关文法：
文法是描述语言的语法结构的形式规则（即语法规则）
上下文无关文法的特点
它所定义的语法范畴（或语法单位)是完全独立于这种范畴可能出现的环境的。
特点：独立性
缺点：不能用来描述自然语言
0、1、2、3型文法比较：
最低0.47元/天 解锁文章
扫一扫
890
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
