解析GF(2)中的代数表达式

Question

我会写一个函数来解析 GF(2) 中 2 个代数表达式的乘积，即表达式中的任何变量只取 2 个可能的值 0 或 1，所以 a^2 = a ,(0^2 = 0, 1^2 = 1)

例如，如果我们展开 (a+b)*(a+c)在 GF(2) 中，我们应该得到

(a + b)*(a + c) = a^2 + a*b + a*c + b*c = a + a*b + a*c + b*c .

但是，我不确定如何开始使用字符串解析 2 个代数表达式。任何建议/帮助表示赞赏。谢谢!

Answer 1

我建议您看一下 Alex Warth 的 OMeta 和/或 Lucas Rengli 的 PetitParser。两者都是编写解析器的优秀框架。第一个用于 JS，第二个用于 Smalltalk。

这里是一些初始代码行，展示了如何在 PetitParser 中编写解析器。每个片段都是您自己的 PPCompositeParser 子类的方法。

constant
    ˆ$0 asParser / $1 asParser

variable
    ^#letter asParser

timesOp
    ^#blank asParser star , $* asParser, #blank asParser star

sumOp
    ^#blank asParser star, $* asParser, #blank asParser star

element
    ^self constant / self variable

term
   ^self element , (self timesOp , self element) star

等等

我并不是说这是微不足道的。我只是说这是我要开始的地方。另请注意，一旦您有了语法，您可能希望将其子类化，以便生成更合适的作品等。