summaryrefslogtreecommitdiff
path: root/docs/chapter02/02-grammar.md
diff options
context:
space:
mode:
authorDibyendu Majumdar <mobile@majumdar.org.uk>2023-09-26 17:43:36 +0100
committerDibyendu Majumdar <mobile@majumdar.org.uk>2025-04-24 14:38:36 -0700
commit4047e8589bd5c0eb30aba801f511a4498e061cf0 (patch)
tree1550b7302b505d5c006aadbcf6bbf35572072f56 /docs/chapter02/02-grammar.md
parent52b2f92d8c912f074d85a9c6b206926266801209 (diff)
downloadSimple-4047e8589bd5c0eb30aba801f511a4498e061cf0.tar.gz
Simple-4047e8589bd5c0eb30aba801f511a4498e061cf0.zip
Chapter 2: Arithmetic
Co-authored-by: Cliff Click <cliffc@acm.org> Co-authored-by: Thalia Archibald <thalia@archibald.dev> Co-authored-by: Yichen Yan <oraluben@outlook.com> Co-authored-by: Tamás Hadházy <85063808+Hels15@users.noreply.github.com> Co-authored-by: XmiliaH <45106915+XmiliaH@users.noreply.github.com> Co-authored-by: hadha <helsgithub15@gmail.com> Co-authored-by: RobertObkircher <robert.obkircher@gmail.com>
Diffstat (limited to 'docs/chapter02/02-grammar.md')
-rw-r--r--docs/chapter02/02-grammar.md40
1 files changed, 40 insertions, 0 deletions
diff --git a/docs/chapter02/02-grammar.md b/docs/chapter02/02-grammar.md
new file mode 100644
index 00000000..ce875eda
--- /dev/null
+++ b/docs/chapter02/02-grammar.md
@@ -0,0 +1,40 @@
+# Grammar for Chapter 1
+
+```antlrv4
+grammar SimpleLanguage;
+
+program
+ : statement EOF
+ ;
+
+statement
+ : 'return' expression ';'
+ ;
+
+expression
+ : additiveExpression
+ ;
+
+additiveExpression
+ : multiplicativeExpression (('+' | '-') multiplicativeExpression)*
+ ;
+
+multiplicativeExpression
+ : unaryExpression (('*' | '/') unaryExpression)*
+ ;
+
+unaryExpression
+ : ('-') unaryExpression
+ | primaryExpression
+ ;
+
+primaryExpression
+ : INTEGER_LITERAL
+ | '(' expression ')'
+ ;
+
+INTEGER_LITERAL
+ : [1-9][0-9]*
+ | [0]
+ ;
+```