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

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

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

 

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

整数n

标识符i

表达式e

条件语句

赋值语句

复合语句

函数

程序

...

 

posted @ 2019-09-25 00:36  两年半练习生  阅读(218)  评论(0编辑  收藏  举报