diff options
Diffstat (limited to 'chapter08/docs')
| -rw-r--r-- | chapter08/docs/08-grammar.md | 88 | ||||
| -rw-r--r-- | chapter08/docs/build-graphs.sh | 3 |
2 files changed, 91 insertions, 0 deletions
diff --git a/chapter08/docs/08-grammar.md b/chapter08/docs/08-grammar.md new file mode 100644 index 00000000..cee33030 --- /dev/null +++ b/chapter08/docs/08-grammar.md @@ -0,0 +1,88 @@ +# Grammar for Chapter 8 + +```antlrv4 +grammar SimpleLanguage; + +program + : statement+ EOF + ; + +statement + : returnStatement + | declStatement + | blockStatment + | expressionStatement + | ifStatement + | whileStatement + | metaStatement + ; + +whileStatement + : 'while' '(' expression ')' statement + ; + +ifStatement + : 'if' '(' expression ')' statement ('else' statement)? + ; + +metaStatement + : '#showGraph' ';' + ; + +expressionStatement + : IDENTIFIER '=' expression ';' + ; + +blockStatement + : '{' statement+ '}' + ; + +declStatement + : 'int' IDENTIFIER '=' expression ';' + ; + +returnStatement + : 'return' expression ';' + ; + +expression + : comparisonExpression + ; + +comparisonExpression + : additiveExpression (('==' | '!='| '>'| '<'| '>='| '<=') additiveExpression)* + ; + +additiveExpression + : multiplicativeExpression (('+' | '-') multiplicativeExpression)* + ; + +multiplicativeExpression + : unaryExpression (('*' | '/') unaryExpression)* + ; + +unaryExpression + : ('-') unaryExpression + | primaryExpression + ; + +primaryExpression + : IDENTIFIER + | INTEGER_LITERAL + | 'true' + | 'false' + | '(' expression ')' + ; + +INTEGER_LITERAL + : [1-9][0-9]* + | [0] + ; + +IDENTIFIER + : NON_DIGIT (NON_DIGIT | DIGIT)* + ; + +NON_DIGIT: [a-zA-Z_]; +DEC_DIGIT: [0-9]; +```
\ No newline at end of file diff --git a/chapter08/docs/build-graphs.sh b/chapter08/docs/build-graphs.sh new file mode 100644 index 00000000..73c39624 --- /dev/null +++ b/chapter08/docs/build-graphs.sh @@ -0,0 +1,3 @@ +dot -Tsvg 07-graph1.gv > 07-graph1.svg + + |