mini-LISP

KO | EN

gitlite — search

#python #ai #typescript #llm #rust #linux #macos #nodejs #windows #kubernetes #awesome-list #security #ios #open-source

(★ 11)

A simple lisp interpreter

mini-LISP Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# mini-LISP

## Type Definiation

* Boolean: **#t** for true and **#f** for false
* Number: Signed integer from −( 2^31 ) to 2^31
* Function

## Operation

| Name | Symbol | Example |
| ---- | - | ----------- |
| Plus | + | (+ 1 2) => 3 |
| Minus| - | (- 1 2) => -1 |
| Multiply | * | (* 2 3) => 6 |
| Divide | / | (/ 6 3) => 2 |
| Modulus | mod| (mod 8 3) => 2 |
| Greater | > | (> 1 2) => #f |
| Smaller | < | (< 1 2) => #t |
| Equal | = | (= 1 2) => #f |
| And | and | (and #t #f) => #f |
| Or | or | (or #t #f) => #t |
| Not | not | (not #t) => #f |
| | define |
| | fun |
| | if |

## Lexical Details

```
separator  [ \t\n\r]
letter     [a-z]
digit      [0-9]
number     0|[1-9]{digit}*|-[1-9]{digit}*
ID         {letter}({letter}|{digit}|"-")*
bool-val   #[t|f]
```

## Grammar and Behavior

1. Program
```
PROGRAM : STMT STMTS
STMTS   : STMT STMTS | {}
STMT    : EXP | DEF-STMT | PRINT-STMT
```

2. Print
```
PRINT_STMT : '(' print_num EXP ')' 
           | '(' print_bool EXP ')'
```

3. Expression
```
EXPS  : EXP EXPS | {}
EXP   : bool_val | number | VARIABLE | NUM_OP | LOGICAL_OP | FUN_EXP | FUN_CALL | IF_EXP 
```

4. Numerical Operations

5. Logical Operations

```
LOGICAL_OP : AND_OP | OR_OP | NOT_OP
```

6. Define statement

```
DEF_STMT : '(' define VARIABLE EXP ')'
VARIABLE : id 
```

7. Function

```
FUN_EXP  : '(' _fun FUN_ID FUN_BODY ')'
FUN_ID   : '(' VARIABLE VARIABLES ')'
FUN_BODY : EXP
FUN_CALL : '(' FUN_EXP PARAM PARAMS ')'
         | '(' FUN_NAME PARAM PARAMS ')'
PARAM    : EXP 
PARAMS   : PARAM PARAMS 
VARIABLES: VARIABLE VARIABLES
LAST_EXP : EXP
FUN_NAME : id
```

8. If Expression

```
IF_EXP  : '(' _if TEST_EXP THAN_EXP ELSE_EXP ')' 
TEST_EXP: EXP             
THAN_EXP: EXP             
ELSE_EXP: EXP 
```

mini-LISP

mini-LISP Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

mini-LISP

mini-LISP Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README