快速业务通道

利用Java实现组合式解析器 - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-15
63 个字母或者数字或者下划线。两个实体顺序写在一起,表示一种顺序关系, ALPHA *63(ALPHA/ DIGIT/ “_” ) 表示,以字母开始,后面最少 0 个,最多 63 个 字母或者数字或者下划线。

根据前面的内容可以很容易 地直接表达出用于解析这个语法规则的解析器来。如下:

class  H248Parsec {   public static Parser alpha() {      return new SAT(new IsAlpha(), new Item());   }   public static Parser digit() {     return  new SAT(new IsDigit(), new Item());   }    public static Parser underline() {     return new SAT (new IsUnderline(), new Item());   }   public  static Parser digit_or_alpha_or_underline() {     return  new OR(alpha(), new OR(digit(), underline()));   }  public static Parser zero_or_many(int max, Parser parser) {     return new OR(new OneOrMany(max,parser), new Zero ());   }  public static Parser name() {      return new SEQ(alpha(),       zero_or_many(64,       digit_or_alpha_or_underline()));   } }

利用Java实现组合式解析器(8)

时间:2011-09-09 ibm 孙鸣 邓辉

可以看出,我们的代码和协议中的语法描述基本上完全一样,我 们通过定义自己的面向解析的 DSL,把 Java 这种通用语言变成了用于 ABNF 语 法解析的专门语言,符合 Ward Cunningham 关于美的代码的定义。最后,我们 用该解析器来做一些关于 NAME 语法识别的实验,如下表所示:

输入字符串 成功标志 识别结果 剩余字符串
"" false "" ""
"_U" false "" ""
"2U" false "" ""
"U" true "U" ""
"U {" true "U" "{"
"U2 {" True "U2" "{"
"U_{" true "U_" "{"
"U123_{" True "U123_" "{"
"USER001" True "USER001" ""
"USER001{" True "USER001" "{"
"a0123456789 0123456789 0123456789 0123456789 0123456789 0123456789 0123456789" True "a0123456789 0123456789 0123456789 0123456789 0123456789 0123456789 0123" "456789"

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号