编译原理知识点汇总2

• 第二章文法和语言

这一章只有两种大题，第一种先推导，再画语法树，找到短语，简单短语，句柄，判断句子，句型。

第二种是语言（考的概率挺小的）大题最后讲

前面都是小题的知识点

小题

1.字母表和符号串

字母表：元素的非空集合，表中每个元素称为符号 

1，2是字母表，3中有相同的符号，4中为空。3，4不是。

符号串：由字母表上0个或者多个符号所组成的任何有穷序列。

 符号串及其集合的运算

符号串的长度：所含符号的长度

 符号串相等：比较x，y两符号串，当且仅当组成x的各符号与组成y的各符号依次相等。

例：x=aabb y=aabb   x=y   

m=ab  n=ba      m！=n

符号串的前缀和后缀

例：z=abc

前缀：a ab abc 空

后缀：c bc abc 空

<