9.25 文法和语言总结与梳理

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

 在第二章中，我主要学习了文法和语言的相关知识，其中包括文法的直观概念，符号和符号串，文法和语言的形式，文法的类型（0型(文法)、1型(上下文有关的)、2型(上下文无关的)和3型(正规文法)），句型的分析（语法树）。其中涉及到概念的东西都比较绕，不是很好理解，需要花多时间理解与学习。不过通过这几次作业，确实增强了我对文法和语言的理解。除了做作业之外，也应该通过其他的途径学习。这样才能更好的理解文法和语言。为以后的学习打下坚实的基础

 

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

整数n:<整数> ::= 0 | 1 | 2 | … | 8 | 9 | ...

标识符i: <标识符>::=<字母>{<字母>|<数字>}

表达式e：<表达式>::=[+ | -] <项> { <加法运算符><项>}

条件语句： <条件语句>  ::= IF <条件> THEN <语句>

赋值语句：<赋值语句> -> <标识符> := <表达式>

复合语句： <复合语句> ::= BEGIN <语句> {;<语句>} END

函数：<函数定义> := <类型说明><函数名><复合语句>

程序：<程序> ::= <分程序>

...