2012年11月15日

词法生成器Flex

摘要: 每一种编程语言都有相应的词法模型(词分为哪些类别,每一种类型的词由哪些字符组成),需要词法分析器对输入的字符串进行解析,拆分为词法元素。Flex是一种词法分析器的自动生成工具,是生成词法模型的元模型,核心是模式匹配,给出以正则表达式方式描述的一系列匹配规则和与该规则匹配后执行的动作,Flex会生成用户指定词法模型的状态机,当输入字符串中的状态与某一条规则匹配时,与规则匹配的动作自动执行。Flex的输入文件由四部分组成:声明区、辅助定义区、识别规则区、用户子函数区声明区:以%{开始,以%}结束所包含的区域,内容会直接复制到输出文件的开始辅助定义区:声明Flex中的宏定义,语法为MACRO_NAM 阅读全文

posted @ 2012-11-15 16:55 应无所住而生其心 阅读(309) 评论(0) 推荐(0) 编辑

导航