migndul的专栏

原创 LL(1)分析器的Java实现

1. 基本思路1.       从外部文件读入文法规则；2.       分析是否存在左递归，如果存在则消除之；3.       求取每个候选式的FIRST集；4.       求各非终结符的FOLLOW集；5.       根据LL(1)文法的3个判定条件判断其是否是LL(1)文法；6.       如果是LL(1)文法就构造分析表，并判断输入的句子是否是该文法的句子。