文法

目录

• 文法定义
• 文法分类体系
• 语法推导树

文法定义

终结符

• 字母表中排在前面的小写字母，如a,b,c等
• 运算符，如+，*等
• 标点符号，如括号，逗号等
• 数字0，1，…，9
• 粗体字符串，如id, if等

非终结符

• 字母表中排在前面的大写字母，如A,B,C等
• 字母S
• 小写斜体的名字，如expr,dsad等
• 代表程序构造的大写字母，如E(表达式)，T(项)，F(因子)

注：除特别说明，第一个产生式的左部为开始符号

文法分类体系

语法推导树