基于C++实现的语法分析之LL(1)分析法实现

对下列文法，用LL(1)分析法对任意输入的符号串进行分析：

原文法

E->E+T|E-T|T

T->T*F|T/F|F

F->id|(E)|num

其中： id: a-f, A-F，num:0-9

消左递归

E->TA    A->+TA    A->-TA    A->e

T->FB    B->*FB    B->/FB    B->e

F->i    F->(E)    F->n

其中：i:id, n:num, e:epsilonE->TG

点击下载源码