pico-lang

This is my own programming language based on virtual machine

The architecture of app will contain main four classes:

• VirtualMachine
  • Lexer (make token from text)
  • Parser (translates tokens to bytes)
  • Executor (executes bytecode)

Instructions

Here I am going to describe main part of all instructions that will be realized

Memory instructions:

• push [value/register] - pushes some value to stack
• pop [register] - deletes top value of stack and saves it to specified register
• set [register] [value/register] - sets value to register

Math instructions:

• add - plus
• sub - minus
• mul - multiply
• div - divide

Math instructions takes values from stack and the result will be pushed to stack again.

I/O instructions:

• in [register] - waits to enter symbol and writes its value to specified register
• out [register] - prints value stored in register
• outl - prints next line symbol (\n)

Jump instructions:

• jump [mark] - jump anyway
• jr [mark] - jump if right more
• jl [mark] - jump if left more
• jre [mark] - jump if right more or equal
• jle [mark] - jump if left more of equal
• jne [mark] - jump if no equal

Additional instructions:

• stop - tell executor to stop executing
• pass - just skips itself
• cmp [register/value] [register/value] - compares two values that can be set as value or a register

Marks:

• \w+: - mark is a separate instruction that can point to any part of code and then can be called by any jump instruction

Memory

• stack (for using stack you have two instructions: push, pop)
• registers (to set value you can use "set" instruction and to get value from register just type %[egister name])
• static memory (when you type as an argument some number on compile time it will be saved at the end of compiled file and got special address)

Compiled file structure

• metadata
• instructions
• static memory

Console interface

I am going to realize two main commands:

• ./main compile [source-file] [executable-file]-optional
• ./main run [executable-file]

Example code

The programm belove print numbers in range from 1 to 10

main:
  push 0
  set %B 10

while_condition:
  pop %A
  push %A
  cmp %A %B
  jr while
  jle end

while:
  push 1
  add
  pop %A
  push %A
  out %A
  outl
  jump while_condition

end:
  stop

Output:

1
2
3
4
5
6
7
8
9
10

Contributing

Pull requests are welcome =)

It would be fine to use short commits that describe one change