标签：集合 规则 内容 导出 直接短语 有一个 end 二义性 种类型
1. 梳理第二章的内容，写一篇理解与总结。
理解：
第二章讲了文法和语言，文法是有规则的，按照给出的文法规则，编译出相应的语言。
文法描述的语言是该文法一切句子的集合。
文法有四种类型：0型语言，上下文有关语言，上下文无关语言和正规语言。
且文法也具有二义性，就是一种文法，可以用两种以上的语法树来表示，则称这个文法有二义性。
推导方式有最左和最右推导，最右推导则是规范推导。根据文法推导出来的句子，可以用语法树更直观的表达出来。
还有一个句型分析，分为短语，直接短语，句柄。
总结：学完了第二章，自己大概的了解了文法和语言，初步的学到了一些知识。但是并没有深刻的去学习，对于一些概念也是模模糊糊，只会简单的推导和画出语法树。
句型分析半知半解，对于文法的四种类型也没有完全吃透，所以总的来说，对于文法和语言，自己也就是初步的了解和认识，以及会运用一些知识去解决问题。
希望自己能够掌握这些知识点。
2. 尝试写出PL/0 语言的文法。
整数<n>::= 0|1|2|3|4.....|8|9
标识符<i>::= S\123|k7|k8|....|a19
表达式<e>::= +a|-b|/3|*2
条件语句<a>::= if<1<2> then <a+b>|if<1>2> then <a-b>
赋值语句<b>::= <10>|<a>|<2>
复合语句<c>::= begin A { ；b} end
函数::=
程序::=
标签：集合 规则 内容 导出 直接短语 有一个 end 二义性 种类型
原文地址：https://www.cnblogs.com/sskwjw/p/11577421.html
