编译原理词法分析--A__状态转换图-表驱动法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数字 12 数字
数字 14 数字 E 15 E 16 +或17 数字
数字 18 其他
19
13
.
*
其他
20
源自文库
*
其他
21
*
E 16 16
数字
T
数字 . 12 13 13 13 14 14 15 15 15 16 18
+
-
其他 20 21
17
17
表驱动法 - 构造状态转换表T[state, ch]
state = 1; ch=next input char; while not accept[state] and not error[state] do newstate = T[state,ch]; if advance[state,ch] then ch = next input char; state = newstate; endwhile if accept[state] then accept;
数字 14 数字 E 15 E 16 +或17 数字
数字 18 其他
19
13
.
*
其他
20
源自文库
*
其他
21
*
E 16 16
数字
T
数字 . 12 13 13 13 14 14 15 15 15 16 18
+
-
其他 20 21
17
17
表驱动法 - 构造状态转换表T[state, ch]
state = 1; ch=next input char; while not accept[state] and not error[state] do newstate = T[state,ch]; if advance[state,ch] then ch = next input char; state = newstate; endwhile if accept[state] then accept;