文法和语言总结与梳理

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

 第二章主要是讲了文法和语言,讲述了文法的概念,符号以及符号串,以及文法的类型以及语法树。学会了推导方式,最右推导和最左推导,最右推导是规范推导。文法具有二义性,就是一种文法,可以用两种以上的语法树来表示,则称这个文法有二义性。

2. 尝试写出PL/0 语言的文法。(或者你认为比较好的语言规则)

整数n                      (1) n->...|0|1|2|3|..

标识符i。                 (2)i::=1|2|3|..|a|b|c|d|...

表达式e

条件语句                   (4) ::=if<条件>then<语句>

赋值语句                   (5) :: =<id>:=<表达式>

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

函数

程序

...

原文地址:https://www.cnblogs.com/SeBr7/p/11597177.html