4.文法和语言总结与梳理
1. 梳理第二章的内容,写一篇理解与总结。
第二章主要讲的是文法和语言,学习了文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等重点知识。通过本章的学习,我对编译原理这门课有了更多的了解,对编译原理的思维方法和逻辑思路有了初步了解。学习了文法的类型,分为0型文法、下上文有关的和上下文无关的。学习了语法树相关的知识,最右推导异常被称为规范推导。如果一个文法存在某个句子对应两棵不同的语法树,则要这个文法是二义的。
2. 尝试写出PL/0 语言的文法。
整数n
标识符i
表达式e
条件语句
赋值语句
复合语句
函数
程序
...