作者:李嘉
日期:2007-10-11
未经书面许可,谢绝任何商业目的的转载,转载请保留以上声明
最近的工作跟 boost::spirit 多一些,本来想整理一个较为系统的笔记,不过感觉目前思路还比较凌乱,先随便记录一些。
spirit 是 boost 中的一个 LL解析器框架,他完成实现一个 EBNF 语法解析器的功能,但它的输入为C++语言。(LL parser framework represents parsers directly as EBNF grammars in inlined C++, from Joel de Guzman and team),它可以与 lex ,yacc 进行类比。lex 是生成词法解析器的一种工具,它将符合 lex 语法的源码生成相应的 C 代码,通常,lex产生一个成为yylex的函数,该函数接受一个字符串,并按照预定的词法规则将其分段成一系列的 token,而 yacc 通常则使用 lex 产生的结果,按照预定的语法规则(EBNF语法),生成一个成为 yyparse 的函数,它可以用于语法的解析。lex 和 yacc 分别有其不同语法格式,所以,使用 lex 和 yacc 的主要工作就是编写相应的 lex 源码和 yacc 源码。有关 lex 和 yacc 的介绍可以参考这里的文章