描述语法：正则表达式和上下文无关文法

　　　正则表达式：词法分析；

　　　上下文无关文法：语法分析；

　　　一些基本概念：非终结符、终结符、产生式、最右推导、最左推导。每个推导可以用图形表示为一个语法分析树，该树的根是文法的开始符号，其叶子结点就是它的产生式。如果一个文法产生的语法分析树的数量多于一个，则称这个文法具有歧义性。