はてなブックマーク

00_readme.md This project is a tiny compiler for a very simple language consisting of boolean expression. The language has two constants: 1 for true and 0 for false, and 4 logic gates: ! (not), & (and), | (or), and ^ (xor). It can also use parentheses to manage priorities. Here is its grammar in BNF format: expr ::= "0" | "1" | "!" expr | expr "&" expr | expr "|" expr | expr "^" expr | "(" expr ")