Merge pull request #33 from amyjbrown/patch-3

Create meso-lisp
katef · Sep 21, 2020 · 2daf53c · 2daf53c
2 parents 42abe09 + 2efadd0
commit 2daf53c
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/examples/meso-lisp b/examples/meso-lisp
@@ -0,0 +1,28 @@
+# LISP grammar
+
+Program    ::= Declaration*
+Declaration::= VarDec 
+		| ConstDecl
+		| FunDeclar
+		| UseDecl
+		| PubDecl
+		| MainDecl
+		| Expression;
+
+Expression ::= Atom | "(" Complex ")";
+Complex	   ::= IfForm 
+		| ListForm
+		| QuoteForm
+		| LambdaForm
+		| SetForm 
+		| Call;
+
+IfForm	   ::= "if" Expression Expression Expression?;
+QuoteForm  ::= "quote" Expression;
+ListForm   ::= "ls" Expression*;
+LambdaForm ::= "lmb" "("SYMBOL*")" Expression;
+Setform    ::= "set" SYMBOL Expression;
+
+Call	   ::= SYMBOL Expression*;
+
+Atom       ::= NUMBER | STRING | SYMBOL | "true" | "false";