1. Tokenize the program
   
2. Parse the resulting lexemes
   
3. Generate an intermediate representation of the program from the parse tree
   
4. Optimize the code
   
5. Generate the final machine-executable program
   

var x = 0;

var
x
=
0
;

    +
   / \
  5   *
     / \
    2   7

PUSH 5     Stack: [5]
PUSH 2     Stack: [5, 2]
PUSH 7     Stack: [5, 2, 7]
MULTIPLY   Stack: [5, 14 (AKA 7 * 2)]
ADD        Stack: [19 (AKA 5 + 14)]

Ihaveexpectations wrote:

techygamemaker wrote:

Thanks! Just to ask , would i use NotePad ++ or anything like that to make it?

It would be insanely hard to write it in Notepad ++ or something like that.

It would be insanely hard to write it in Windows.

Write it in GNU/LINUX, using the C programming language.


Compile using GCC.

Chibi-Matoran wrote:

HI! I implemented a small C-style language in Scratch, so I know a little bit about programming language implementation. I'm no expert, but I'll tell you what I know.

The process of compiling a program is:

1. Tokenize the program
   
2. Parse the resulting lexemes
   
3. Generate an intermediate representation of the program from the parse tree
   
4. Optimize the code
   
5. Generate the final machine-executable program
   

The tokenizer, or lexer, is a program that separates the program into lexemes, the different substrings with a lexical meaning. For example, the JavaScript code

var x = 0;

would be tokenized as

var
x
=
0
;

Next, the lexemes are parsed. My project uses the LR(1) parsing algorithm, a bottom-up (from parse tree leaves to root) shift-reduce parser. My project executes the program directly from the tree, but a more professional implementation would generate an intermediate representation. My project uses a stack to elegantly handle the instructions. For example, the parse tree

    +
   / \
  5   *
     / \
    2   7

would be executed as

PUSH 5     Stack: [5]
PUSH 2     Stack: [5, 2]
PUSH 7     Stack: [5, 2, 7]
MULTIPLY   Stack: [5, 14 (AKA 7 * 2)]
ADD        Stack: [19 (AKA 5 + 14)]

I hope my reply helps!