专注于互联网--专注于架构

程序逻辑:程序美与逻辑美

考虑在词法分析中识别个数串:该串可以以任何数字前导但必须以非零数字结束生成该数串文法可以表示为:G=({S,D,U},{0,1,2,3,4,5,6,7,8,9},P,S)其中P由下列产生式组成: S→DS|U U→1|2|3|4|5|6|7|8|9 D→0|U 或可描述为正则表达式:D*U其中*标表示可由任意多个组成 很简单不是吗？ 但存在个问题:在编程中任何可以被该正则表达式识别句子其所有都将在循环中被D吃掉而U就被活活饿死www. ！ 为了使识别奏 [阅读全文] [PDF]