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

亡梦爱人 提交于 2019-11-30 11:26:43

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

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

 

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

整数n

标识符i

表达式e

条件语句

赋值语句

复合语句

函数

程序

...

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!