如何消除CFG中的左递归?

时间:2016-10-14 16:01:57

标签: parsing compiler-construction context-free-grammar

我在学习CFG时遇到了一个问题。我需要你的帮助。

有制作。 A,B,C是非终端,'(',')','+','*',num是终端。

  

A->一种+ B |乙

     

B-> B * C | C

     

C->(A)|数字

问题是,串行存在左递归。(第一次生产和第二次生产) 我怎样才能重新排列这些产品以消除左递归?

0 个答案:

没有答案