Boost教程.pdf

语法解析器 Boost Spirit 入门_Free.L_百度空间 百度空间 | 百度首页 | 登录 Free.L 思想比知识更重要，成长比成功更重要 主页 博客 相册 个人档案 好友 查看文章 语法解析器 Boost Spirit 入门 2009年09月14 日 星期一 11:52 Boost.Spirit 能使我们轻松地编写出一个简单脚本的语法解析器，它巧妙利用了元编程并重载了大量的C++操作符使得我们能够在C++里直接使用类似EBNF 的 语法构造出一个完整的语法解析器( 同时也把C++弄得面目全非-_-) 。 关于EBNF 的内容大家可以到网上或书店里找： EBNF基本形式 符号 ::= 表达式 或 符号 = 表达式 表达式里常用的操作符有: | 分隔符，表示由它分隔的某一个子表达式都可供选择 * 重复，和正则表达式里的*类似，表示它之前的子表达式可重复多次 - 排除，不允许出现跟在它后面的那个子表达式 , 串接，连接左右子表达式 ; 终止符，一条规则定义结束 字符串 字符串 (...) 分组，就是平时括号的功能啦，改变优先级用的。 (*...*) 注释 [...] 可选，综括号内的子表达式允许出现或不出现 {...} 重复，大括号内的子表达式可以多次出现 ?...? 特殊字符，由ISO定义的一些特殊字例如: 只允许赋值的简单编程语言可以用 EBNF 定义为: (* a simple program in EBNF ? Wikipedia *) program = PROGRAM , white space , identifier , white space , BEGIN , white space , { assignment , ; , white space } , END. ; identifier = alphabetic character , [ { alphabetic character | digit } ] ; number = [ - ] , digit , [ { digit } ] ; string = , { all characters ? } , ; assignment = identifier , := , ( number | identifier | string ) ; alphabetic character = A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z ; digit = 0|1|2|3|4|5|6|7|8|9 ; white space = ? white space characters ? ; all characters = ? all visible characters ? ; 一个语法上正确的程序: PROGRAM DEMO1 BEGIN A0:=3; B:=45; H:=-