第二章的总结:
1.句子在构成规则,在第二章在开头,我们庶先理解文法在直观概念,当中最快在方法就是分析句子在构成,通过学习句子结构可以快速理解成日常用语的结构,大大加深理解。
2.文法和语言的形式定义,规则,也称重写规则、产生式、生成式,简单来说就是句子的构成规则,当中有不少定义来规范生成式,然后可以通过构成的句子来推导出句子当中的含义。
3.文法类型:0型文法、1型文法、2型文法、3型文法,四种文法的定义帮助我们正确认识和了解文法的规则,通过某某类型文法来分析各种各样的句子,再进行推导结果。
4.文法的实际应用,其实和早时候学的离散数学的逻辑思维大致上一样,讲究的都是一个推导过程,文法逻辑可以应用在编程上面的逻辑,语法树,各种句型等等,其实都是帮助我们拓展逻辑思维。
尝试写出PL/0 语言的文法。
整数n n::=0|1|2|3|4|5|6|7|8|9|....
标识符i i::=1|2|3|..|a|b|c|d|...
表达式e e::=[+|-]r{+r} 项r::=y{ *|/ y} 因子y y::=i|n|(e)
条件语句 if A then B
赋值语句 i = e
复合语句 begin A { ;b} end
函数 ???
程序 <程序> -> <分程序>
<分程序> -> [<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句>
<常量说明部分> -> CONST<常量定义>{ ,<常量定义>};