求教一个字符串处理问题

本帖最后由 shanning 于 2011-02-11 18:32 编辑

定义一个过程 tokenize(inputString)


把字符串：
"""(begin (def fizz (a b)
                (+ a b))
           (fizz 3 4))"""

解析成列表：['begin', ['def', 'fizz', ['a', 'b'], ['+', 'a', 'b']], ['fizz', 3, 4]]

我可以把它解析成： ['(', 'begin', '(', 'def', 'fizz', '(', 'a', 'b', ')', '(', '+', 'a', 'b', ')', ')', '(', 'fizz', '3', '4', ')', ')']

ANTLR 正合适干这种事情。