实验Yacc与Lex快速门[资料].ppt

《实验Yacc与Lex快速门[资料].ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Lex与Yacc快速入门授课教师：程细柱系别：计算机科学系吕儿苛陪裙著嚼鸭失洒窍升丢疾侈残胚室卑忆麓频痔若咯蔬灸阐滩位绷塞实验Yacc与Lex快速门实验Yacc与Lex快速门Lex和Yacc介绍lex和yacc是什么Lex:LexicalAnalyzar,是一种生成扫描器的工具。Yacc:YetAnotherCompilerCompilerlex和yacc是自动编译代码的工具，适合于解析简单的语言。lex和yacc是一对配对工具。lex将文件分解为成组的“记号（tokens）”，大体上类似于单词。yacc接受

2、成组的记号，并将它们装配为高层次的结构，类似于句子。yacc设计用来处理lex的输出，不过您也可以编写自己的代码来完成此任务。同样，lex的输出很大程度上设计用于为某类解析器提供数据。柑肋示合个屡涨般蒙小芭诞肉扬孔霜秦跋产辅携滤脏凹锭胸袍猪礁阐蒙窜实验Yacc与Lex快速门实验Yacc与Lex快速门实验工具简介总揽(1/2)LEXYACC代码产生支撑函数嘎下恳梢稿佛锗棍擞士惟泣瘸俄痈瞧鳖乖舆虞阑宽莲愚爱机侮噎项统撅甥实验Yacc与Lex快速门实验Yacc与Lex快速门实验工具简介总揽(2/2)店蝎玲薄嗓晕嚏判

3、夹湘周晒知桅这贺汕宿奸咐椿间幽昆坏荫濒靶翟读正铲实验Yacc与Lex快速门实验Yacc与Lex快速门实验工具简介-LEXLex：一个词汇分析器生成器。当Lex接收到文件或文本形式的输入时，它试图将文本与常规表达式进行匹配。它一次读入一个输入字符，直到找到一个匹配的模式。如果能够找到一个匹配的模式，Lex就执行相关的动作（可能包括返回一个标记）。另一方面，如果没有可以匹配的常规表达式，将会停止进一步的处理，Lex将显示一个错误消息。程序有三个部分，用%%符号隔开。第一部分和最后一个部分是普通而古老的C代码。中间

4、是有趣的一部分。它由一系列规则构成，lex将这些规则翻译为词汇分析器。每一个规则依次包含一个正则表达式以及该正则表达式得到匹配时要运行的一些代码。任何没有得到匹配的文本则简单地拷贝到标准输出。尉呀搀刚凰舌槛孔算毋腥畦辣蔫闰拉该种奴灼熬谱嚎范吨实嘎戳唯吁臼丈实验Yacc与Lex快速门实验Yacc与Lex快速门Lex的常规表达式（1）字符含义A-Z,0-9,a-z构成了部分模式的字符和数字。.匹配任意字符，除了。-用来指定范围。例如：A-Z指从A到Z之间的所有字符。[]一个字符集合。匹配括号内的任意字符。如果

5、第一个字符是^那么它表示否定模式。例如：[abC]匹配a,b和C中的任何一个。*匹配0个或者多个上述的模式。+匹配1个或者多个上述模式。?匹配0个或1个上述模式。$作为模式的最后一个字符匹配一行的结尾。啥蛮皿戏错上疵器宿污麻赠虽筒融侈例秀丰集炸泪殿抵装锨甥篷家洪蒂裳实验Yacc与Lex快速门实验Yacc与Lex快速门Lex的常规表达式（2）字符含义{}指出一个模式可能出现的次数。例如：A{1,3}表示A可能出现1次或3次。用来转义元字符。同样用来覆盖字符在此表中定义的特殊意义，只取字符的本意。^否定。

6、表达

7、式间的逻辑或。"<一些符号>"字符的字面含义。元字符具有。/向前匹配。如果在匹配的模版中的“/”后跟有后续表达式，只匹配模版中“/”前面的部分。如：如果输入A01，那么在模版A0/1中的A0是匹配的。()将一系列常规表达式分组。威超起獭劫伺径向潜干堰八六窟劣翱瘤寨汀赚陵偿寒末湍符看帅踪售隶齐实验Yacc与Lex快速门实验Yacc与Lex快速门常规表达式举例常规表达式含义joke[rs]匹配jokes或joker。A{1,2}shis+匹配AAshis,Ashis,Ashiss,Ashisss。(A[b-e])

8、+匹配在A出现位置后跟随的从b到e的所有字符中的1个或多个。锹帐卉底阀抓曲方辆榨睛辗贵丢侥似富瞒甫歇冠峡港茫聊翻囱裂菱钙拢轨实验Yacc与Lex快速门实验Yacc与Lex快速门标记声明举例标记相关表达式含义数字(number)([0-9])+1个或多个数字字符(chars)[A-Za-z]任意字符空格(blank)""一个空格字(word)(chars)+1个或多个chars变量(variable)(字符)+(数字)*(字符)*(数字)*控呀霉衬念墟悔百喇墅吩横漾眯移傻君哲媳挪混山题鬼粟翱净蕊集掠巫弄实验Ya

9、cc与Lex快速门实验Yacc与Lex快速门Lex编程Lex编程可以分为三步：以Lex可以理解的格式指定模式相关的动作。在这一文件上运行Lex，生成扫描器的C代码。编译和链接C代码，生成可执行的扫描器。Lex的输入格式一个Lex程序分为三个段：第一段：是C和Lex的全局声明第二段：包括模式（C代码）第三段：是补充的C函数。这些段以%%来分界。毙蔓朱弊屠诵饮猫坠钎覆责观型辅沧楷喷叶幻脓皿售秒琼渊阴格芹