You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
beautiful-racket/beautiful-racket/br/demo/basic/parser.rkt

31 lines
606 B
Racket

#lang ragg
8 years ago
;; recursive rules destucture easily in the expander
8 years ago
program : [line [CR line]*]
8 years ago
line: INTEGER statement+
8 years ago
8 years ago
statement : "END"
8 years ago
| "FOR" ID "=" expr "TO" expr ["STEP" expr]
| "GOTO" expr
| "IF" expr "THEN" (statement | expr) ; change: add expr
8 years ago
| "INPUT" print-list ";" ID
8 years ago
| ["LET"] ID "=" expr ; change: make "LET" opt
8 years ago
| "NEXT" ID+
| "PRINT" print-list
| REM-COMMENT
8 years ago
print-list : [expr [";" [print-list]]]
8 years ago
expr : sum [("=" | ">" | ">=" | "<" | "<=" | "<>") expr]
8 years ago
sum : product [("+" | "-") sum]
8 years ago
8 years ago
product : value [("*" | "/") product]
8 years ago
8 years ago
value : ID ["(" expr* ")"]
8 years ago
| INTEGER
| STRING
| REAL
8 years ago