基於C++實現的LL(1)語法分析程序

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:epsilon

2、FIRST 集和 FOLLOW 集

點擊此處下載源碼