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
函数
程序
...