前言
- 为什么需要提取最左因子:当存在公共的最左因子时,FIRST集合之间会造成两两相交的情况,为了不使FIRST集合之间相交,所以需要提取最左因子
提取办法
- 很简单,比如 A → δβ1 | δβ2 | δβ3 | …… |δβn | δ,就提取成
A → δA’
A’ → β1 | β2 | β3 | …… | βn | ε
重复这个操作,直到所有的FIRST集合两两不相交
注意
- 这样做是有一定代价的,会引入大量的非终结符和ε,增加了语法分析的难度
其它
- 课件下载:
关注下方微信公众号,
回复:
提取最左因子.code
欢迎加入交流群:451826376
更多信息:www.itcourse.top