Page 1 sur 24

ICE Compiler

Message non luPosté: 23 Mar 2016, 08:05
de PT_
Hello everyone!

I can imagine many, many people are waiting for this post, but yeah, one must be the first to start such project ;)
I want to introduce this program:

ICE - an interpreter/compiler of CE-BASIC

Hooray! It would look like Axe Parser, but then for the newest calculator, the TI-84+CE.
Now are there many people who have questions, about what is possible with it, how long would it take to complete, what are the pros/cons?
Let me answer some questions.

What is ICE?
ICE is an interpreter/compiler of CE-BASIC. Normally, the OS reads a BASIC programs, and compiles it to some ASM commands, and then execute it. ICE does almost the same, but only read it, and compiles it to ASM commands, but instead of executing, it stores them into another program! In that way, you can turn your BASIC program into an ASM one, which is 1000x faster.

Why ICE?
Because I want to make a cool project (and not only games), and I think this program would be very useful for many people, so I decided to give it a try :)

What is possible with ICE?
I've no details yet, because I'm in an early stage, but I want to make it possible to keep it as BASIC as possible. I mean, you should be able in the future to compile all the BASIC programs to ASM. I never gonna reach that.... Like Axe Parser, it doesn't work with the TI-OS variables, because they are sloooowwwww. Instead, all the variables are in the RAM.

What are the pros and cons of ICE?
You can compile almost all the BASIC programs to ASM, which is 1000x faster. Since the CE has a memory-mapped screen, I'm going to implement a bunch of graph routines as well. A disadvantage is that you're a bit limited with the BASIC commands. I hope I can explain this later

When will you finish it?
In these weeks, I'm busy with school stuff, so I can't really do something with programming. But after that, I hope to finish it as fast as possible. Depending on the difficulties, I hope to finish it in some monts :)

How works ICE?
The hardest part is to express a string (and eventually store it to a variable). I will implement the Shunting-Yard-Algorithm for that (I will explain later). Once I got that ready, I need to write routines that replaces BASIC commands, like [mono]ClrHome[/mono] would be [mono]call _HomeUp / call _ClrTxtShdw[/mono] or whatever. Once THAT is ready, or enough of them, I will release a beta :)`

How smart is ICE?
For now, it is pretty smart, and by "smart" I mean, that if you display 2 strings which are exactly the same, it will be only once in RAM, an example:
Code: Tout sélectionner
Disp "ICE","ICE"

would be this:
Code: Tout sélectionner
   call _NewLine
   ld hl, _pointer_disp_0
   call _PutS
   call _NewLine
   ld hl, _pointer_disp_0
   call _PutS
   ret

_pointer_disp_0:
   .db "ICE", 0
or
Code: Tout sélectionner
   call _NewLine
   ld hl, _pointer_disp_0
   push hl
      call _PutS
      call _NewLine
   pop hl
   call _PutS
   ret

_pointer_disp_0:
   .db "ICE", 0

which saves some RAM.

Example of Shunting-Yard-Algorithm:
Let's say I have this code:
Code: Tout sélectionner
F/2+3->A

The algorithm converts this to:
Code: Tout sélectionner
F 2 / 3 + A ->

Now I gonna read this sentence, and convert it to this (for example code)
Code: Tout sélectionner
   ld a, (address_of_variable_F)
; Now I now that I need to divide A by 2, which is a power of 2, so just rotate the byte
   or a
   rra
; Now to add 3, which is a value, not a variable
   add a, 3
; Now store it to variable A, so
   ld (address_of_variable_A), a

This is basically how the algorithm works, but then a bit more complicated :P especially when you have a long string.

Progress:
As some of you may know, it's very hard to work in ASM :P. That is why I decided to first create this in PHP (that's why I asked how to read .8xp with PHP). After I finished that, I will port it to ASM. I'm now in the stage for developing the Shunting-Yard-Algorithm, which is the main and hardest part.

I know, there are still a ton of questions, so feel free to ask anything if you don't understand it, or whatever you want to say! :)



Current version: 1.1
archives_voir.php?id=587211

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 12:39
de GalacticPirate
Great work PT_ :)

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 13:25
de Ti64CLi++
Good work PT_

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 15:09
de Hayleia
There is something I didn't really get with your project.
Is it a new language based on Basic tokens (like Axe was) or a Basic compiler (like Axe wasn't) ?

Either way, it's good to take and I wish you luck with this, but you compare your project several times with Axe but on the other hand you also say it's a Basic compiler so I have no idea what I am reading :P

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 17:09
de PT_
Hayleia a écrit:There is something I didn't really get with your project.
Is it a new language based on Basic tokens (like Axe was) or a Basic compiler (like Axe wasn't) ?

Either way, it's good to take and I wish you luck with this, but you compare your project several times with Axe but on the other hand you also say it's a Basic compiler so I have no idea what I am reading :P

A compiler is such program that converts a programming language to another. Axe Parser reads the program with BASIC tokens, and converts it to ASM commands. My program will do exactly the same :)

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 19:38
de Hayleia
PT_ a écrit:
Hayleia a écrit:There is something I didn't really get with your project.
Is it a new language based on Basic tokens (like Axe was) or a Basic compiler (like Axe wasn't) ?

Either way, it's good to take and I wish you luck with this, but you compare your project several times with Axe but on the other hand you also say it's a Basic compiler so I have no idea what I am reading :P

A compiler is such program that converts a programming language to another. Axe Parser reads the program with BASIC tokens, and converts it to ASM commands. My program will do exactly the same :)

Ok, but that compiler can have several behaviours. For example, if there is a line that only has "+1" on it, does it compile or not ? If it doesn't compile, then it's not a TI-Basic compiler, and the Axe Parser does compile that line, so it's an Axe compiler and not a Basic compiler, even though they are both based on the same tokens.

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 19:42
de PT_
Hayleia a écrit:
PT_ a écrit:
Hayleia a écrit:There is something I didn't really get with your project.
Is it a new language based on Basic tokens (like Axe was) or a Basic compiler (like Axe wasn't) ?

Either way, it's good to take and I wish you luck with this, but you compare your project several times with Axe but on the other hand you also say it's a Basic compiler so I have no idea what I am reading :P

A compiler is such program that converts a programming language to another. Axe Parser reads the program with BASIC tokens, and converts it to ASM commands. My program will do exactly the same :)

Ok, but that compiler can have several behaviours. For example, if there is a line that only has "+1" on it, does it compile or not ? If it doesn't compile, then it's not a TI-Basic compiler, and the Axe Parser does compile that line, so it's an Axe compiler and not a Basic compiler, even though they are both based on the same tokens.

If my Shunting Yard Algorithm read that, it will become
Code: Tout sélectionner
1 +
and that will give an error, because you add nothing to 1, which is impossible :) Such errors are easy to check, there are even more complicated ones.

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 19:54
de Hayleia
PT_ a écrit:If my Shunting Yard Algorithm read that, it will become
Code: Tout sélectionner
1 +
and that will give an error, because you add nothing to 1, which is impossible :) Such errors are easy to check, there are even more complicated ones.

Ok, then it might be a Basic compiler indeed, and isn't similar to Axe.

PT_ a écrit:A compiler is such program that converts a programming language to another. Axe Parser reads the program with BASIC tokens, and converts it to ASM commands. My program will do exactly the same :)

Also, not really. A compiler is (in basic terms) a set of instructions and a behaviour for them. Then, if your compiler "translates" your set of instructions into another language without changing the behaviour, then it's a compiler. That's why the Axe Parser isn't a Basic compiler but an Axe compiler.

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 21:04
de Epharius
Finally! :D
Indeed, the basic variables are very slow, and that's not a good idea to RCL/STO in these vars everytime. You told me that (maybe) it will be possible to choose a specific variable (such as X,Y,Z) slower than the others, to store decimal numbers, do you still plan to do that?
Anyway, good luck! ;)

Oh and, by the way, ice is already used :p

Re: ICE - an interpreter/compiler of CE-BASIC

Message non luPosté: 23 Mar 2016, 21:12
de PT_
Epharius a écrit:Finally! :D
Indeed, the basic variables are very slow, and that's not a good idea to RCL/STO in these vars everytime. You told me that (maybe) it will be possible to choose a specific variable (such as X,Y,Z) slower than the others, to store decimal numbers, do you still plan to do that?
Anyway, good luck! ;)

Oh and, by the way, ice is already used :p

I have yet no idea about how to recognize 1-byte integers, 3-byte integers and decimal numbers. Still need to think about it :?