Java设计一个程序，程序输入一个文法G，输出文法G类型及各部分

在Java中设计一个程序来处理文法（Grammar）并分析其类型以及组成部分，可以遵循以下几个步骤：

1. **数据结构**:
首先，你需要创建适当的数据结构来存储文法信息。例如，你可以定义`Grammar`类，包含属性如`startSymbol`（开始符号）、`productions`（生产规则数组）和`types`（用于表示文法类型的字典）。

class Grammar {
    String startSymbol;
    List<String[]> productions;
    Map<String, String> types;
    // 构造函数、getter/setter等...
}

2. **解析输入**:
设计一个方法来接收用户输入或者读取文件中的文法内容，然后解析成上述`Grammar`类的对象。这通常涉及到对字符串列表或其他文本格式的解析。

Grammar parseInput(String input) {
    // 解析输入字符串并构建Grammar对象
}

3. **分析类型**:
文法类型可以根据上下文无关文法（Context-Free Grammar, CFG）等标准来确定。如果输入是一个CFG，你可能需要检查是否满足左递归、二义性等因素。你可以使用算法（如CYK算法或Earley算法）来判断文法类型。

4. **显示结果**:
最后，将文法类型及其组成部分输出到控制台或者文件中。可以使用Java的`System.out.println`打印信息。

void printGrammarInfo(Grammar grammar) {
    System.out.println("文法类型: " + grammar.types.get(grammar.startSymbol));
    for (String[] production : grammar.productions) {
        System.out.println("生产规则: " + String.join(" -> ", production));
    }
}