帮我写一段根据产生式生成first集和follow集的代码

好的，以下是一个简单的 Python 代码示例：
# 产生式列表
productions = [
('E', ['T', 'E\'']),
('E\'', ['+', 'T', 'E\'']),
('E\'', []),
('T', ['F', 'T\'']),
('T\'', ['*', 'F', 'T\'']),
('T\'', []),
('F', ['(', 'E', ')']),
('F', ['id'])
]

# first集和follow集
first = {}
follow = {}

# 计算first集
def calc_first(symbol):
if symbol in first:
return first[symbol]

first[symbol] = set()
for production in productions:
if production[0] == symbol:
if len(production[1]) == 0:
first[symbol].add('ε')
else:
for i in range(len(production[1])):
first[symbol].update(calc_first(production[1][i]))
if 'ε' not in first[production[1][i]]:
break

return first[symbol]

# 计算follow集
def calc_follow(symbol):
if symbol in follow:
return follow[symbol]

follow[symbol] = set()
if symbol == productions[0][0]:
follow[symbol].add('$')

for production in productions:
for i in range(len(production[1])):
if production[1][i] == symbol:
if i == len(production[1]) - 1:
follow[symbol].update(calc_follow(production[0]))
else:
for j in range(i+1, len(production[1])):
follow[symbol].update(calc_first(production[1][j]))
if 'ε' not in calc_first(production[1][j]):
break
else:
follow[symbol].update(calc_follow(production[0]))

return follow[symbol]

# 计算所有符号的first集和follow集
for production in productions:
calc_first(production[0])
calc_follow(production[0])

# 输出结果
print('First集：')
for key, value in first.items():
print(key, value)

print('\nFollow集：')
for key, value in follow.items():
print(key, value)
登录后复制
这段代码适用于 LL(1) 文法，可以根据需要进行修改。需要注意的是，这里默认空串为 'ε'，如果你的文法中使用的是其他符号，请修改代码中的相关部分。