4.文法和语言总结与梳理

1. 梳理第二章的内容，写一篇理解与总结。

第二章主要讲的是文法和语言，学习了文法的直观概念、符号和符号串、文法和语言的形式定义、文法的类型、上下文无关文法及其语法树、句型的分析等重点知识。通过本章的学习，我对编译原理这门课有了更多的了解，对编译原理的思维方法和逻辑思路有了初步了解。学习了文法的类型，分为0型文法、下上文有关的和上下文无关的。学习了语法树相关的知识，最右推导异常被称为规范推导。如果一个文法存在某个句子对应两棵不同的语法树，则要这个文法是二义的。

 

2. 尝试写出PL/0 语言的文法。

整数n

标识符i

表达式e

条件语句

赋值语句

复合语句

函数

程序

...

 

转载于:https://www.cnblogs.com/zzj420133722/p/11577190.html