生成ll（1）的实现代码

LL(1)语法分析器的实现大致可以分为以下几个步骤：

1.构建文法的FIRST集和FOLLOW集。

2.构建预测分析表。

3.读入输入串，并利用预测分析表进行语法分析。

下面是一个简单的LL(1)语法分析器的实现代码，仅供参考：

# 定义文法和预测分析表
grammar = {
    'E': {'id': ['T', 'E\''], '(': ['T', 'E\'']},
    'E\'': {'+': ['+', 'T', 'E\''], ')': [], '$': []},
    'T': {'id': ['F', 'T\''], '(': ['F', 'T\'']},
    'T\'': {'+': [], '*': ['*', 'F', 'T\''], ')': [], '$': []},
    'F': {'id': ['id'], '(': ['(', 'E', ')']}
}
predictive_table = {
    ('E', 'id'): ['T', 'E\''],
    ('E', '('): ['T', 'E\''],
    ('E\'', '+'): ['+', 'T', 'E\''],
    ('E\'', ')'): [],
    ('E\'', '$'): [],
    ('T', 'id'): ['F', 'T\''],
    ('T', '('): ['F', 'T\''],
    ('T\'', '+'): [],
    ('T\'', '*'): ['*', 'F', 'T\''],
    ('T\'', ')'): [],
    ('T\'', '$'): [],
    ('F', 'id'): ['id'],
    ('F', '('): ['(', 'E', ')']
}

# 定义FIRST集和FOLLOW集
FIRST = {}
FOLLOW = {}

# 计算FIRST集
def compute_first():
    pass

# 计算FOLLOW集
def compute_follow():
    pass

# 读入输入串并进行语法分析
def parse(input_str):
    stack = ['$']  # 栈
    input_str += '$'  # 在输入串末尾添加结束符
    index = 0  # 当前读入字符的下标
    top = stack[-1]  # 栈顶元素
    while top != '$':
        if top == input_str[index]:
            stack.pop()
            index += 1
        else:
            production = predictive_table.get((top, input_str[index]))
            if production:
                stack.pop()
                for symbol in reversed(production):
                    if symbol != 'epsilon':
                        stack.append(symbol)
            else:
                return False
        top = stack[-1]
    return True

其中，compute_first()和compute_follow()函数需要根据具体的文法进行实现。