context-free-grammar

    6热度

    1回答

    http://www.cs.chalmers.se/Cs/Research/Language-technology/BNFC/ 我该怎么写我的标记BNF来让BNFC为我生成一个INI解析器? 我只得到了这么多o__O! entrypoints File ; comment "#" ; token ID (letter | digit | ["-_'"])+ ; Ini. File ::

    48热度

    8回答

    或者,更精确一点:哪些编程语言是由上下文无关语法定义的? 从我收集的信息来看,由于诸如宏和模板之类的原因,C++没有上下文。我的直觉告诉我,函数式语言可能没有上下文,但我没有任何硬数据来支持。 为简洁的例子外代表:-)

    7热度

    3回答

    我想写一个正则表达式引擎。我想用手写一个递归下降解析器。对于正则表达式的语言(而不是正则表达式可以描述的语言)而言,无上下文递归的上下文无关文法是什么样的?重新分解语法糖是否最容易,即将a+更改为aa*?提前致谢!

    0热度

    2回答

    我正在编写模拟器,并且想通过调用大量模拟器实例,使用不同的命令行参数集来运行研究。我已经阅读了this问题和其他几个问题,他们看起来很接近,但我实际上并不是在寻找满足特定正则表达式的随机数据,我希望所有与正则表达式匹配的字符串。一个例子输入文件看起来是这样的: myprogram.{version1|version2} -arg1 {1|2|4} {-arg2|} 或: myprogram.{