https://github.com/jungerboyo/spa-simple-zig

Tokenization and abstract syntax tree creation of purely hypothetical language `SIMPLE`.
https://github.com/jungerboyo/spa-simple-zig

Last synced: about 2 months ago
JSON representation

Tokenization and abstract syntax tree creation of purely hypothetical language `SIMPLE`.

• Host: GitHub
• URL: https://github.com/jungerboyo/spa-simple-zig
• Owner: JungerBoyo
• Created: 2024-03-09T15:03:41.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-06-09T11:15:21.000Z (7 months ago)
• Last Synced: 2024-06-10T09:39:05.509Z (7 months ago)
• Language: Zig
• Size: 1.24 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# SPA simple zig

Program implements tokenization and abstract syntax tree creation of purely hypothetical language `SIMPLE`. 

Language is defined by following CSG (concrete syntax grammar) rules:

```

program : procedure+

procedure : ‘procedure’ proc_name ‘{‘ stmtLst ‘}’

stmtLst : stmt+

stmt : call | while | if | assign

call : ‘call’ proc_name ‘;’

while : ‘while’ var_name ‘{‘ stmtLst ‘}’

if : ‘if’ var_name ‘then’ ‘{‘ stmtLst ‘}’ ‘else’ ‘{‘ stmtLst ‘}’

assign : var_name ‘=’ expr ‘;’

expr : expr ‘+’ term | expr ‘-’ term | term

term : term ‘*’ factor | factor

factor : var_name | const_value | ‘(’ expr ‘)’

var_name : NAME

proc_name : NAME

const_value : INTEGER

```

And in turn following ASG (abstract syntax grammar) rules:

```

program : procedure+

procedure : stmtLst

stmtLst : stmt+

stmt : assign | call | while | if

assign : variable expr

expr : plus | minus | times | ref

plus : expr expr

minus : expr expr

times : expr expr

ref : variable | constant

while: variable stmtLst

if : variable stmtLst stmtLst

```

## Additional info

### Tokens

```

LETTER : A-Z | a-z -- capital or small letter

DIGIT : 0-9

NAME : LETTER (LETTER | DIGIT)* -- procedure names and variables are strings of letters, and

digits, starting with a letter

INTEGER : DIGIT+ -- constants are sequences of digits

```

### Attributes

```

procedure.procName, call.procName, variable.varName : NAME

constant.value : INTEGER

stmt.stmt# : INTEGER

```