Question

如何用Yacc实现一个Python的编译器

Answer 1

1：python这种靠缩进的语言的文法其实是上下文有关的，EBNF是表达不出来的，我不知道yacc是不是有什么丧心病狂的扩展来给你做这个。
2：每一行前面的tab的数量你不要看成一堆tab，要把他的数量本身看成一个整体，也就是说再作语法分析的时候其实是：

[0]def fuck
[1]if true:
[2]fuck
[1]else:
[2]shit

[0]def shit
..

而不是原始的：
def fuck
if true:
fuck
else:
shit

def shit
..

3：根据python的标准，一个缩进要用多少个tab多少个space是可以在注释里面改的，也就是说你parse到一个地方，看到了那个注释，这个量就变了，后面呵呵呵。