第四次作业---文法和语文总结和梳理

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

随着时间的推移,书本第二章“文法和语言”的学习也进入了尾声;不能说我已经完全掌握了本章的内容,但我自己也是有一定的理解,接下来我将作总结。

这一章主要讲解的是符号,符号串和文法,其中文法讲解的更为详细和深入。首先就有文法的四元组,分别是非终结符,终结符,规则的集合和识别符。第二个就是文法有四种,分别是0型文法,上下文有关文法,上下文无关文法和正规文法;这里我们主要深入学习了上下文的有关和无关文法,能描述这种文法的句型推导的直观工具就是语法树,如果一个文法存在某个句子对应两棵不同的语法树,则说这个文法是二义的。除了语法树,我们在推导的过程中也分最左推导和最右推导,而最右推导也被称为规范推导。

通过学习本章,对于文法也是有一定的理解,但也仍然存在着不懂得地方。文法和语法树这部分自己感觉理解得还不错,但符号那一部分得知识点还是挺多不懂得。

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

整数n:n->0 | 1 | 2 | 3 | ...

标识符i:i

表达式e:e:=a+b

条件语句:if A then B

赋值语句:r:=m

复合语句::= begin<语句>{;<语句>}end

函数:main()

程序 ::= [<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句>

原文地址:https://www.cnblogs.com/lychee2333/p/11583658.html