langatator/README.md

185 lines
4.4 KiB
Markdown
Raw Permalink Normal View History

2022-04-29 10:30:44 +00:00
# Langatator
2022-05-17 07:28:31 +00:00
A very basic interpreted imperative programming language.
2022-04-29 10:30:44 +00:00
## Background
The goal of this project is to create a simple implementation of a BASIC-like language just to learn a few things along the way and practice my C programming skills.
2022-04-20 18:10:00 +00:00
2022-05-17 07:28:31 +00:00
No need to do complex things, just to create a simple interpreted language that can be used to do some arithmetics and create for example a number guessing game.
2022-04-29 10:30:44 +00:00
I didn't really study how others languages works beforehand, I'm just guessing how I'm implementing things so that I can make mistakes to learn from.
## Progress
2022-05-15 17:58:52 +00:00
- 2022-04-29 Implementation of a basic evaluator engine to evaluate arithmetic expressions and call functions
- 2022-05-15 Clear progress being able to use simple while and if though thre are many glitches
2022-04-20 18:10:00 +00:00
2022-04-29 10:30:44 +00:00
ToDo List:
2022-04-20 18:10:00 +00:00
2022-05-17 09:37:50 +00:00
- [X] feat: pow operator
- [X] feat: binary operators
- [X] feat: basic math functions
- [X] feat: random_int(min, max)
- [X] feat: print_number(message)
- [X] base of unit tests
- [X] feat: set variables
- [X] feat: read line comments
- [X] feat: modulus operator '%'
- [X] feat: input_number() std function
- [X] feat: NULL type (dirty way to handle no returns and some errors)
- [X] feat: type() std function and others type checking functions
- [X] feat: ceil() and floor() std functions
- [X] feat: base of the CLI
- [X] feat: process from a file
- [X] feat: if statements
- [X] feat: while statements (with break and continue)
- [ ] feat(Evaluator): multiple characters operators
- [ ] feat(Evaluator): inclusive operators like '!=', '>=', '<='
- [ ] feat: functions support
- [ ] feat(Evaluator): priority operators
- [ ] feat: multiline expressions
- [ ] feat: short hand if statement without 'end'
- [ ] feat: repeat statement
- [ ] feat: static string support (just for ui)
- [ ] feat: print_string function
- [ ] feat: basic number list support
- [ ] feat: fully features strings support
- [ ] feat: function to access to environment variables
- [ ] feat: hexadecimal and binary constants
2022-05-17 09:37:50 +00:00
- [X] feat: REPL environment
- [ ] feat: add history to REPL
2022-05-17 07:28:31 +00:00
- [ ] evaluate expression from stdin
2022-05-17 09:37:50 +00:00
- [X] feat: config header file
2022-05-17 08:35:58 +00:00
- [X] ability to modify keywords and customize the lang
2022-05-17 09:37:50 +00:00
- [ ] more config options
2022-05-17 07:28:31 +00:00
2022-05-15 17:58:52 +00:00
- [ ] add [classic problem solving](https://rosettacode.org) with code examples
2022-05-17 09:37:50 +00:00
- [ ] feat: web Assembly support and publish a demo website
2022-05-17 07:28:31 +00:00
2022-05-17 09:37:50 +00:00
- [ ] refactor: add 'Literal' struct with type and data
- [ ] refactor(Evaluator): if branching around token identification
- [ ] refactor(List): use malloc
2022-05-16 08:53:45 +00:00
- [ ] refactor: remove inconsistency on how functions returns error codes
2022-05-15 17:58:52 +00:00
## Installation
You will need to compile the code from source.
- Clone this repository
- Then compile (eg. with `make`)
I use GNU Make with GCC, but I'm sure you can use any C compilers though you may need to edit some part of the code to cope with other compilers (eg. binary constants).
2022-05-15 16:46:16 +00:00
## Build to Web assembly
I use emscripten.org
It would be great if I'm not using emscripten.
I have to find implementation for stdlib
2022-05-17 07:28:31 +00:00
## Unit testing
I try to have some sort of code coverage, you can run the unit tests by issuing `make test`
2022-04-20 18:10:00 +00:00
2022-04-29 10:30:44 +00:00
## The language
2022-04-20 18:10:00 +00:00
2022-04-29 10:30:44 +00:00
You would be able to use the lang directly via CLI, via a REPL or by writing in a file (file ext `.ltor`).
2022-04-20 18:10:00 +00:00
2022-04-29 10:30:44 +00:00
One instruction set per line.
2022-04-20 18:10:00 +00:00
2022-04-29 10:30:44 +00:00
### Comments
Can only use single line comments with `#`
2022-04-20 18:10:00 +00:00
```
# this is a comment
```
2022-05-15 17:58:52 +00:00
### Data types
To begin with and order to simplify things we would only have numbers as datatypes.
2022-04-20 18:10:00 +00:00
2022-05-15 17:58:52 +00:00
When a variable is declared it can be 32 bit integer or 32 bit float.
The language may support strings literals in the future.
### Expression evaluation
2022-04-20 18:10:00 +00:00
function calls: func(arg_a, arg_b)
2022-05-15 17:58:52 +00:00
operators: +, *, /, ^, %, =, <, >, &, |, !
2022-04-29 10:30:44 +00:00
### Set a variable
```
set {VARNAME} to {EXPRESSION}
```
2022-05-15 17:58:52 +00:00
### Evaluate an expression without using the result
2022-04-29 10:30:44 +00:00
```
2022-05-15 17:58:52 +00:00
print_number(42)
2022-04-29 10:30:44 +00:00
```
2022-04-20 18:10:00 +00:00
### function definition
```
2022-05-15 17:58:52 +00:00
function {NAME} do
...
2022-04-20 18:10:00 +00:00
end
```
### Conditional structure
```
if {EXPRESSION} then
2022-05-15 17:58:52 +00:00
...
2022-04-20 18:10:00 +00:00
end
```
### Conditional loop
```
while {EXPRESSION} do
2022-05-15 17:58:52 +00:00
...
2022-04-20 18:10:00 +00:00
end
```
### Unconditional loop
```
2022-05-15 17:58:52 +00:00
repeat {INT EXPRESSION} do
...
end
```
2022-04-20 18:10:00 +00:00
2022-05-15 17:58:52 +00:00
```
repeat i from {INT EXPRESSION} to {INT EXPRESSION} do
...
2022-04-20 18:10:00 +00:00
end
```
### std functions
```
2022-04-29 10:30:44 +00:00
abs(nb)
sqrt,sin,cos,exp,ln,log etc.
2022-05-15 19:00:32 +00:00
print_number(nb)
2022-04-29 10:30:44 +00:00
input_number()
2022-05-16 06:29:14 +00:00
ceil(nb)
floor(nb)
2022-04-20 18:10:00 +00:00
random_int(min, max)
2022-05-15 17:58:52 +00:00
random_float(min, max)
2022-05-15 19:00:32 +00:00
type(var) -> return the type of a var as int
2022-05-16 09:02:04 +00:00
is_null(var)
is_number(var)
2022-05-15 19:00:32 +00:00
print_string(str)
print_newline()
print_ascii(nb)
2022-04-20 18:10:00 +00:00
```