递归下降分析程序实现文法解析

以下是使用 Python 代码实现的递归下降分析程序：

def A():
    if word == 'i':
        match('i')
        B()
        match('*')
        while word == 'e':
            match('e')
    else:
        raise Exception('Error')

def B():
    if word == '[' or word == '.':
        S()
        B()
    elif word == 'e':
        match('e')
    else:
        raise Exception('Error')

def S():
    if word == '[':
        match('[')
        match('e')
        C()
        match(']')
    elif word == '.':
        match('.')
        match('i')
    else:
        raise Exception('Error')

def C():
    if word == 'e':
        match('e')
        C()
    elif word == ']':
        pass
    else:
        raise Exception('Error')

def match(expected):
    global word
    if word == expected:
        word = next_word()
    else:
        raise Exception('Error')

def next_word():
    global index
    index += 1
    if index < len(words):
        return words[index]
    else:
        return None

words = input().split()
index = -1
word = next_word()
try:
    A()
    if word is None:
        print('Success')
    else:
        raise Exception('Error')
except Exception as e:
    print(e)

该程序定义了四个函数 A、B、S 和 C，分别对应文法中的四个非终结符。每个函数实现了对应非终结符的语法规则，并使用 match 函数匹配单词序列中的每个单词。如果匹配成功，则调用 next_word 函数获取下一个单词；否则抛出异常。

程序使用 words 列表存储输入的单词序列，index 变量记录当前处理的单词下标，word 变量记录当前处理的单词。程序首先调用 next_word 函数获取第一个单词，然后调用 A 函数开始递归下降分析。如果最终单词序列全部匹配成功，则输出 'Success'；否则抛出异常并输出 'Error'。