编译原理-提取最左因子

前言

• 为什么需要提取最左因子：当存在公共的最左因子时，FIRST集合之间会造成两两相交的情况，为了不使FIRST集合之间相交，所以需要提取最左因子

提取办法

• 很简单，比如 A → δβ1 | δβ2 | δβ3 | …… |δβn | δ，就提取成
  A → δA’
  A’ → β1 | β2 | β3 | …… | βn | ε
  重复这个操作，直到所有的FIRST集合两两不相交

注意

• 这样做是有一定代价的，会引入大量的非终结符和ε，增加了语法分析的难度

其它

• 课件下载：

关注下方微信公众号，
回复：
提取最左因子.code

• 欢迎加入交流群：451826376

• 更多信息：www.itcourse.top