From 03fe10d7c09e4d4edcb6ba19f95938c9566aaddc Mon Sep 17 00:00:00 2001
From: Nilstrieb <48135649+Nilstrieb@users.noreply.github.com>
Date: Sat, 30 Oct 2021 18:28:52 +0200
Subject: [PATCH] add grammar

---
 grammar.txt | 76 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 grammar.txt

diff --git a/grammar.txt b/grammar.txt
new file mode 100644
index 0000000..d8013b4
--- /dev/null
+++ b/grammar.txt
@@ -0,0 +1,76 @@
+# todo: calls (property access and function calls)
+
+
+<program> ::= <block>
+
+<block> ::= "{" { <statement> } "}"
+
+<statement> ::= <declaration>
+              | <assignment>
+              | <fn-decl>
+              | <if-stmt>
+              | <loop-stmt>
+              | <while-stmt>
+              | <break-stmt>
+              | <return-stmt>
+              | <expression-statement>
+
+
+<declaration> ::= "let" <IDENT> "=" <expression> ";"
+
+
+<assignment> ::= <IDENT> "=" <expression> ";"
+
+
+<fn-decl> ::= "fn" <IDENT> <fn-args> <block>
+
+<fn-args> ::= "(" { <IDENT> { "," } } ")"
+
+
+<if-stmt> ::= "if" <expression> <block> { <else-stmt> }
+
+<else-stmt> ::= "else" ( <if-stmt> | <block> )
+
+
+<loop-stmt> ::= "loop" <block>
+
+
+<while-stmt> ::= "while" <expression> <block>
+
+
+<break-stmt> ::= "break" ";"
+
+
+<return-stmt> ::= "return" { <expression> } ";"
+
+
+<expression-statement> ::= <expression> ";"
+
+
+<expression> ::= <equality>
+
+<logical-or> ::= <logical-and> { "or" <logical-and> }
+
+<logical-and> ::= <equality> { "and" <equality> }
+
+<equality> ::= <comparison> { ("!=" | "==") <comparison> }
+
+<comparison> ::= <term> { (">" | "<" | ">=" | "<=") <term> }
+
+<term> ::= <factor> { ("-" | "+") <factor> }
+
+<factor> ::= <unary> { ( "*" | "/" | "%" ) <unary> }
+
+<unary> ::= ( "not" | "-" ) <primary>
+
+<primary> ::= <NUMBER>
+            | <STRING>
+            | <object-literal>
+            | <array-literal>
+            | "false"
+            | "true"
+            | "null"
+
+<object-literal> = "{}"
+
+<array-literal> = "[" { <expression> { "," } } "]"