当前位置: 软件>JavaScript软件
JavaScript版的YYParser JSYYParser
本文导语: YYParser是在Perl的Yapp基础上实现的基于JavaScript的LR(1)文法解析脚本生成器，这样说有一点点绕，但是实际上可以把它简 单理解为yacc的Perl/JavaScript混合版，它生成的解释器代码是存JS的，但生成工具是一段Perl脚本。 要理解YYParser...
YYParser是在Perl的Yapp基础上实现的基于JavaScript的LR(1)文法解析脚本生成器，这样说有一点点绕，但是实际上可以把它简 单理解为yacc的Perl/JavaScript混合版，它生成的解释器代码是存JS的，但生成工具是一段Perl脚本。
要理解YYParser的工作原理必须要有一点点DFA、LALR(1)、正则表达式方面的知识，如果完全不了解这些，建议温习一下编译原理。 YYParser是根据文法生成表驱动的LALR(1)分析算法，在设计文法表的时候，你可能需要一点点正则表达式的技巧。 不过ypj文件本身的格式并不复杂，通过参考例子，你应该能很容易地掌握它们的写法。
任何人可以用它来快速生成一个JavaScript实现的LR(1)文法解释器，这样可以用很低的成本让你的前端脚本拥有LALR(1)算法解释不同语言 文法的能力，比如用js去解释X-path，去分析bash文件或者去解释某些别的什么语言……
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。
本站(WWW.)站内文章除注明原创外，均为转载、整理或搜集自网络。欢迎任何形式的转载，转载请注明出处。