程序设计语言与编译
递归原则
标识符--字母
标识符--标识符 字母
标识符--标识符 数字
字母--A
数字--1
表达式:
表达式--标识符
表达式--(<表达式>)
表达式--表达式 运算符 表达式
运算符--+ - * /
3,识别的观点
用语法图来定义给定的语言
1,语法图的构造
2,识别原则:若一个终结符序列是合法的,那么,必须从语法图的入口边通过语法图而到达出口边,而且在通过的过程中,恰恰能识别该终结符序列。
⑴终结符框
⑵非终结符框
⑶分支、回溯
3语言:语法图能识别的所有终结符序列的集合。