语法树和消除左递归回溯.pdf
需积分: 0 88 浏览量
2023-04-26
08:33:15
上传
评论 1
收藏 10.14MB PDF 举报
@阿秋秋秋啾-
根据
语法
⼀直
求
短语
,
直接
短语
、
素
短语
,
句柄
1
.
怎么
画
语法
树
?
(
根据
⽂法
)
拍
导
-_-
,
-
9
:
⽂
法
⽐
E
]
:
EEELEELEE
,
字符串
为
:
ititinn
两种
,
最
左
推导
:
从
左
往
右
E-EIE-itE-sitEAE-sitix -E-si.li
*
ì
最
右
推导
:
从
右
往
左
E
→
EAE-Ex-i-EEx -i-Etix.is
iti
*
i
E
①
E
如果
两种
推导
⽅式
画出
的
树
④
ÉPE
②
ˇ
/
⼈
不同
,
则
说明
该
⽂法
有
⼆
义
性
1
E
A
E
i
⑤
以
③
1
EMEiii.it
2.
短语
有
⼏个
?
即
找
内部
结
点
.mn
能
⻓
叶⼦
的
短语
:
①
iti_Oi_Q.IO
⑤
I
'
简单
)
直接
短语
:
(
直接
⻓成
的
)
i
②
素
短语
:
(
在
短语
中
州
⾄少
含有
⼀个
终
⼀⼀
结
符
,
且
不含
其他
更
⼩
⽅
避
i
句柄
:
1
最
左
最⼩的
树
对应
的
符号
制
在
直接
短语
中
(
最
左
)
i
9
:
E
①
短语
:
①
②
(
T
)
*
i
⑦
⑤
1
在
⻔
④
i
⑥
T
⑦
T
T
②
直接
短语
:
i
T
来
短语
:
i
ㄒ
+
7
③
ㄒ
f
-
F
④
句柄
:
T
i
i
⑤
F
⼼
⑥
E
⑦
Eflhi
t
l
T
资源评论
黎明的前夜
- 粉丝: 2658
- 资源: 18
