标签： python parsing expression-trees parse-tree cyk
我写了一个CYK解析器，并用它解析（1 + 2）/ 3-4 ^ 5之类的数学表达式。我还编写了一个代码，该代码使用以下语法从CYK算法提供的表（左三角矩阵）中构建解析树。我的问题是，是否可以直接从我的解析树构建一个表达式树（哪个内部节点是运算，叶子是数字）？ 我用于解析的语法（CYK需要Chomsky范式）如下：
String.contains(String)