第二章编译器编写工具

第二章编译器编写工具内容摘要：

字符，如 [^ \t\n] 表示除空格、制表符和换行以外的其它字符。 (7) . 匹配除换行以外的任何其它字符。 (8) x* 正规式 x的闭包。 (9) x+ 正规式 x的正闭包（ closureplus）。 (10) x|y 匹配或者正规式 x或者正规式 y。 返回 翻译规则（续 1） 表 LEX的正规式集 (11) (x) 匹配正规式 x本身， ()用来改变运算优先级。 (12) x? 正规式 x可省略。 该正规式与 x|ε 等价，其中 ε 表示空。 (13) ^x 匹配一行开始处的正规式 x，如 ^ABCabcABC中第一个 ABC。 (14) x$ 匹配一行结束处的正规式 x，如 ^ABCabcABC中第二个 ABC。 (15) x/y 匹配其后紧跟正规式 y正规式 x，如 [09]+/.EQ. 识别输入串 35。 (16) yx 匹配处于开始条件 y时的正规式 x。 (17) x{m,n} 匹配 m到 n个正规式 x，如 ab{3， 5}识别： ababab， abababab， ababababab。 扩充： 1 特殊字符处理： (3)和 (7) 2 考虑上下文： (13)到 (16) 3 限制重复次数： (17) 灵活应用正规式集描述所设计语言的词法模式，是编写 LEX源程序所需考虑的重要因素之一。 翻译规则（续 2） 例 部分 LEX正规式与它们所描述的输入序列 LEX正规式 被识别的输入序列 abc abc abc+ abc...c(至少一个 c)， 39。 +39。 是 LEX正规式的运算符 abc\+ abc+ abc+ abc+ abc\t abc后跟一个制表符 abc abc后跟一个制表符 abc\t 是一个错误，不能有双重转义 a|b|c|d|e|f|g abcdefg之中的任一个字符 [az] abcdefghijklmnopqrstuvwxzy之中的任一个字符 ab?c ac或 abc (ab)?c c或 abc ^define 行首的 define abc$ 匹配行尾的 abc abc\n 匹配行尾的 abc 关于多重入口（左上下文相关处理） yx： 在 y条件下匹配 x。 （ y也被称为入口） 这是 LEX为用户提供的一种左上下文相关（ left context。