自顶向下的语法分析编译原理一.pdf
文本预览下载声明
《编译原理》
(Principles of Compiling)
主 讲:蒋宗礼
2013/8/22 Thursday 1
上次课主要内容
正规式转换成状态转移图
ε a
Φ ε a
r
r
r,s r s
r | s rs r*
2013/8/22 Thursday 2
上次课主要内容
正规文法与状态转换图
B
A B
A a
a
A→aB
A
A a
A→a a
A→ε A
A
2013/8/22 Thursday 3
上次课主要内容
(OCT,值)
0-7
状态转移图 5 其它
的构造
0-7
开始 1 0 2 x 3 0-9 ,a-f 4 其它
其它
用状态转移 0-9 ,a-f
图描述单词 其它
6
的识别——
显示全部