lex一个词法分析器生成器 翻译版.docxVIP

Lex-词法分析器生成器(M.E.Lesk,E.Schmidt著,中文翻译) Lex - 词法分析器生成器 M. E. Lesk 与 E. SchmidtBell LaboratoriesMurray Hill, New Jersey 07974  HYPERLINK mailto:mhss0@163.com 翻译：寒蝉退士 译者声明：译者对译文不做任何担保，译者对译文不拥有任何权利并且不负担 任何责任和义务。原文：/7thEdMan/vol2/lex 摘要 Lex 帮助书写其控制流由在输入流中的正则表达式的实例来导向的程序。它适合于编辑器脚本类型的变换，和为解析例程做准备工作而分解输入。 Lex 源码是正则表达式和相应的程序片段的表格。Lex 把这个表格变换成读取输入流、复制它到输出流、并把输入划分到匹配给定表达式的字符串中的一个程序。随着每个这种字符串被识别出来，相应的程序片段就被执 行。表达式通过用 Lex 生成的确定有限自动机来识别。用户书写的程序片段按照对应的正则表达式在输入流中出现的次序来执行。 用 Lex 写成的词法分析程序接受有歧义的规定，并在每个输入点上选择最长的匹配可能。如果需要，在输入上进行实质的超前查看(lookahead)，但输入流会被 回退(backup)到当前划分的结束处，所以用户有操纵它的普遍自由。 Lex 可以生成用 C 语言或 Ratfor 语言写的分析器，Ratfor 可以自动的转换成可移植的 Fortran。它可以在 PDP-11 UNIX、 Honeywell GCOS 和 IBM OS 系统上得到。本手册只讨论在 UNIX 系统上的生成 C 语言的分析器，这是在 UNIX 第 7 版中唯一支持的 Lex 形式。设计 Lex 时简化了与编译器的编译系统 Yacc 的交接。 July 21, 1975 目录 1.?  HYPERLINK /u/13392/showart_203707.html \l 1.%20Introduction 介 绍 2.?  HYPERLINK /u/13392/showart_203707.html \l 2.%20Lex%20Source Lex 源码 3.?  HYPERLINK /u/13392/showart_203707.html \l 3.%20Lex%20Regular%20Expressions Lex 正则表达式 4.?  HYPERLINK /u/13392/showart_203707.html \l 4.%20Lex%20Actions Lex 动作 5.?  HYPERLINK /u/13392/showart_203707.html \l 5.%20Ambiguous%20Source%20Rules 歧 义源规则 6.?  HYPERLINK /u/13392/showart_203707.html \l 6.%20Lex%20Source%20Definitions Lex 源定义 7.?  HYPERLINK /u/13392/showart_203707.html \l 7.%20Usage 用 法 8.?  HYPERLINK /u/13392/showart_203707.html \l 8.%20Lex%20and%20Yacc Lex 与 Yacc 9.?  HYPERLINK /u/13392/showart_203707.html \l 9.%20Examples 例 子 10.  HYPERLINK /u/13392/showart_203707.html \l 10.%20Left%20Context%20Sensitivity 左 上下文敏感 11.  HYPERLINK /u/13392/showart_203707.html \l 11.%20Character%20Set 字符集 12.  HYPERLINK /u/13392/showart_203707.html \l 12.%20Summary%20of%20Source%20Format 源格式总结 13.  HYPERLINK /u/13392/showart_203707.html \l 13.%20Caveats%20and%20Bugs 告诫和缺陷 14.  HYPERLINK /u/13392/showart_203707.html \l 14.%20Acknowledgments 致 谢 15.  HYPERLINK /u/13392/showart_203707.html \l 15.%20References 引