chiark / gitweb /
doc/syntax.tex: Improve the syntax notation.
authorMark Wooding <mdw@distorted.org.uk>
Wed, 21 Oct 2015 23:46:28 +0000 (00:46 +0100)
committerMark Wooding <mdw@distorted.org.uk>
Tue, 17 Nov 2015 17:00:01 +0000 (17:00 +0000)
commit0bc19f1cfd8df00eabb0bab82eca3f38f178e141
tree9b5d1cc210b7c798caf973b00dda7db3bca8fea4
parentb8101b235df24885fe5152719ba4a94d214cdd47
doc/syntax.tex: Improve the syntax notation.

Rather than having a bunch of special rules, define the notational
extensions in terms of the parametrized nonterminals we have anyway for
declarators, and set that on a more formal footing.

I'm not quite sure how powerful this formalism is.  I believe it's
strictly more powerful than context-free grammars, but I haven't decided
whether it's Turing-equivalent.  It doesn't matter much here either way,
because the actual grammar is indeed context-free even if the formalism
is more expressive than that.
doc/syntax.tex