欢迎访问胡宝全的博客

实验内容输入：一组任意的规则。输出：相应的Chomsky 文法的类型import java.util.Scanner;public class Chomsky { /** * @param args */ public static void main(String[] args) { int n; Scanner scanner = new Scanner(Sys

LL（1）分析法，就是指从左到右扫描输入串（源程序），同时采用最左推导，且对每次直接推导只需向前看一个输入符号，便可确定当前所应当选择的规则。实现LL（1）分析的程序又称为LL（1）分析程序或LL（1）分析器。一个文法要能进行LL（1）分析，那么这个文法应该满足：无二义性，无左递归，无左公因子。当文法满足条件后，再分别构造文法每个非终结符的FIRST和FOLLOW集合，然后根据...