我正在尝试编写正则表达式引擎.我想手工写一个递归下降解析器.没有正则表达式语言(不是正则表达式可以描述的语言)的左递归的无上下文语法会是什么样的？是否最容易重新分解语法糖,即a+改为aa*？提前致谢!
a+
aa*
regex language-agnostic syntax context-free-grammar
我想不出我想要??在正则表达式中使用的情况,但也许我的想法不够.
??
regex
我正在寻找采用整数序列并吐出封闭形式函数的编程方式.就像是:
鉴于:1,3,6,10,15
返回:n(n + 1)/ 2
样品可能有用; 语言不重要.
language-agnostic algorithm math
language-agnostic ×2
regex ×2
algorithm ×1
context-free-grammar ×1
math ×1
syntax ×1