编译原理笔记2 程序设计及其方法 龙书基本概念文法的定义语言的定义Chomsky 文法的分类CFG的分析树
基本概念字母表 (Alphabet)字母表∑是一个有穷符号集合#符号：字母、数字、标点符号、…#例：二进制字母表：{ 0,1 }ASCII字符集Unicode字符集字母表上的运算字母表∑1和∑2的乘积( product)例： {0, 1} {a, b} ={0a, 0b, 1a, 1b}字母表∑的n次幂( power)#字母表的n次幂：长度为n的符号串构成的集合例： {0, 1}3 ={0, 1} {0, 1} {0, 1}={000, 001, 010, 011, 10
