递归下降分析程序实现文法识别 (Java)

以下是使用 Java 语言实现的递归下降分析程序，用于判断给定的单词序列是否符合以下文法 G(A)：

G(A): A → iB*e
B → SB|e
S → [eC]|.i
C → eC|e

程序代码如下：

import java.util.Scanner;

public class RecursiveDescentParser {
    private static String input;
    private static int index;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        input = scanner.nextLine();
        index = 0;

        if (A()) {
            if (index == input.length()) {
                System.out.println("Success");
            } else {
                System.out.println("Error");
            }
        } else {
            System.out.println("Error");
        }
    }

    private static boolean A() {
        if (input.charAt(index) == 'i') {
            index++;
            if (B()) {
                if (input.charAt(index) == '*') {
                    index++;
                    if (input.charAt(index) == 'e') {
                        index++;
                        return true;
                    }
                }
            }
        }
        return false;
    }

    private static boolean B() {
        if (S()) {
            if (B()) {
                return true;
            }
        } else {
            return true;
        }
        return false;
    }

    private static boolean S() {
        if (input.charAt(index) == '[') {
            index++;
            if (input.charAt(index) == 'e') {
                index++;
                if (C()) {
                    if (input.charAt(index) == ']') {
                        index++;
                        return true;
                    }
                }
            }
        } else if (input.charAt(index) == '.') {
            index++;
            if (input.charAt(index) == 'i') {
                index++;
                return true;
            }
        }
        return false;
    }

    private static boolean C() {
        if (input.charAt(index) == 'e') {
            index++;
            if (C()) {
                return true;
            }
        } else {
            return true;
        }
        return false;
    }
}

程序中，input 变量存储输入的单词序列，index 变量记录当前处理的单词在序列中的位置。

递归下降分析程序的核心是递归函数，每个函数对应文法中的一个非终结符，函数的返回值表示该非终结符是否匹配成功。在函数中，我们按照文法规则依次处理单词序列，如果匹配成功，则继续处理下一个非终结符，否则返回 false。

在主函数中，我们首先调用 A() 函数进行分析，如果 A() 函数返回 true，则表示整个单词序列符合文法规则。如果 index 变量不等于单词序列长度，说明还有未处理的单词，也返回 false。