第四次作业

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

 

第二章文法和语言的学习，我认识到了许多，像上下文无关文法及其句型分析中的一些问题,这里面又学到了一些文法的概念。符号和符号串，文法和语言的形式定义，文法的类型。这里最让我印象深刻的是语法树，就像数学的推导论一样，一步一步的推导，以及一些特征像二义性啊，以及认识了一些特殊的句型，在这次的学习中感到非常的有趣，虽然比较难，但是还是会努力的去尝试，也希望接下来会认识更深。

 

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

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

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

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

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

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

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

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

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