文法和语言总结与梳理

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

第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树

句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中,

最右推导常被称为规范推导,由规范推导所得的句型称为右句型或规范句型,而且一个文法存在某个句子对应两颗

不同的语法树,则这个文法是二义的。

 

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

整数n

标识符i

表达式e

条件语句

赋值语句

复合语句

函数

程序

...

 

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

(2)i -> <标识符>

(3) ::[+|-]<项>{<加减运算符><项>}

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

(5) :: =<id>:=<表达式>

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

(7) type_specifier a

    VOID

     |CHAR

     |INT

　 |FLOAT

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

转载于:https://www.cnblogs.com/dtx123/p/11583574.html