Syntax Algebra

By Xah Lee. Date: .
algebraic syntax 2016-09-74131
Note the syntax, it can constitute an algebra.

The idea of a syntax algebra, is that, a computer language whose syntax is similar to that of mathematical formalism, that it is just like equations or formulas, that one can manipulate them meaningfully. (somewhat similar to the idea of term rewriting system)

Contrast it with the ad hoc syntax of haskell or ocaml, whose syntax are so ad hoc and non-systematic — total garbage.

[see OCaml Syntax Sucks]

by the way, the picture is from:

[A Galois Connection Calculus for Abstract Interpretation By Patrick Cousot And Radhia Cousot. At , accessed on 2016-09-03 ] 〔local copy CousotCousot-POPL14-ACM-p2-3-2014.pdf

abstract: We introduce a Galois connection calculus for language independent specification of abstract interpretations used in programming language semantics, formal verification, and static analysis.

I don't know what's “Galois connection calculus”.


here's a easy introduction. [Order Theory, Galois Connections and Abstract Interpretation By David Henriques Carnegie Mellon University. At 〔local copy lec19_GaloisConnections.pdf ]〕

Systematic Gammar

  1. Formal Definition of Systematic Grammar
  2. On Constructed Languages, Computer Languages, and Their Grammar Complexity
  3. Composable Syntax
  4. Syntax Algebra
  5. Syntactic Meaning of Variable
  6. OCaml Syntax Sucks

If you have a question, put $5 at patreon and message me.