第四次作业
1. 梳理第二章的内容,写一篇理解与总结。
第二章文法和语言的学习,我认识到了许多,像上下文无关文法及其句型分析中的一些问题,这里面又学到了一些文法的概念。符号和符号串,文法和语言的形式定义,文法的类型。这里最让我印象深刻的是语法树,就像数学的推导论一样,一步一步的推导,以及一些特征像二义性啊,以及认识了一些特殊的句型,在这次的学习中感到非常的有趣,虽然比较难,但是还是会努力的去尝试,也希望接下来会认识更深。
2. 尝试写出PL/0 语言的文法。(或者你认为比较好的语言规则)
整数n:<数字> ::= 0 | 1 | 2 | … | 8 | 9
标识符i:<标识符> ::= <字母> {<字母>|<数字>}
表达式e:<表达式> ::= [+ | -] <项> { <加法运算符><项>}
条件语句:<条件语句> ::= IF <条件> THEN <语句>
赋值语句:<赋值语句> -> <标识符> := <表达式>
复合语句:<复合语句> ::= BEGIN <语句> {;<语句>} END
函数:<函数定义>::=<类型说明><函数名><复合语句>
程序:<程序> ::= <分程序>.