π
<-
Chat plein-écran
[^]

ICE Compiler

Assembleur, Axe, C/C++, ICE...

ICE Compiler

Message non lude PT_ » 23 Mar 2016, 08:05

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
Dernière édition par PT_ le 07 Juil 2016, 19:17, édité 2 fois.
Age of CEmpires I - In progress!
40%
Avatar de l’utilisateur
PT_Programmeur
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 57.2%
 
Messages: 259
Inscription: 09 Fév 2016, 23:06
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude GalacticPirate » 23 Mar 2016, 12:39

Great work PT_ :)
Mon profil TI-PlanetDevenez premium !
ImageImage
Modérateur de TI-Planet.org depuis décembre 2015, et membre de la communauté depuis Mai 2015.Cliquez ci-dessus pour faire un don à TI-Planet.org via PayPal et devenir Donateur ou Premium (à partir de 3€) ! Vous aurez accès à des générations illimitées et prioritaires avec Mviewer GX Creator, ainsi qu'au forum secret ! :bj: En plus, vous pourrez être orange sur le chat :troll:

Image
Avatar de l’utilisateur
GalacticPirateModo
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 1.3%
 
Messages: 1156
Images: 2
Inscription: 23 Mai 2015, 10:36
Localisation: Hauts-de-Seine, France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: L3 Informatique
GitHub: GalacticPirate-Prog

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

Message non lude Ti64CLi++ » 23 Mar 2016, 13:25

Good work PT_
Image
Avatar de l’utilisateur
Ti64CLi++Modo
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 32.3%
 
Messages: 3441
Images: 75
Inscription: 04 Juil 2014, 14:40
Localisation: Clermont-Ferrand 63
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: ENS Rennes
GitHub: Ti64CLi

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

Message non lude Hayleia » 23 Mar 2016, 15:09

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

Image
ImageImageImage
Pokemon Topaze (Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!!
(2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked).
(2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked.
(2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat.
(2017.11.18 - 17:07:28) Fireworks: <3
(2017.11.18 - 17:07:31) Fireworks: 208
Avatar de l’utilisateur
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 43.8%
 
Messages: 2509
Images: 2
Inscription: 30 Aoû 2011, 08:22
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Templar

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

Message non lude PT_ » 23 Mar 2016, 17:09

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 :)
Age of CEmpires I - In progress!
40%
Avatar de l’utilisateur
PT_Programmeur
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 57.2%
 
Messages: 259
Inscription: 09 Fév 2016, 23:06
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude Hayleia » 23 Mar 2016, 19:38

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.

Image
ImageImageImage
Pokemon Topaze (Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!!
(2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked).
(2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked.
(2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat.
(2017.11.18 - 17:07:28) Fireworks: <3
(2017.11.18 - 17:07:31) Fireworks: 208
Avatar de l’utilisateur
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 43.8%
 
Messages: 2509
Images: 2
Inscription: 30 Aoû 2011, 08:22
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Templar

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

Message non lude PT_ » 23 Mar 2016, 19:42

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.
Age of CEmpires I - In progress!
40%
Avatar de l’utilisateur
PT_Programmeur
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 57.2%
 
Messages: 259
Inscription: 09 Fév 2016, 23:06
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude Hayleia » 23 Mar 2016, 19:54

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.

Image
ImageImageImage
Pokemon Topaze (Axe) discussion and download links here
(19:29:36) noelnadal: plus sérieusemen​t, j'ai très peu de problèmes
(22:45:44) Clifward: J'aime rire du malheur des autres :troll:

(2017.11.18 - 17:07:12) Fireworks: Hayleia !!!!!
(2017.11.18 - 17:07:19) TI-Bot: Fireworks has been logged out (Kicked).
(2017.11.18 - 17:07:22) TI-Bot: Ban of user Fireworks revoked.
(2017.11.18 - 17:07:25) TI-Bot: Fireworks logs into the Chat.
(2017.11.18 - 17:07:28) Fireworks: <3
(2017.11.18 - 17:07:31) Fireworks: 208
Avatar de l’utilisateur
HayleiaGénéreux
Niveau 17: GM (Grand Maître des calculatrices)
Niveau 17: GM (Grand Maître des calculatrices)
Prochain niv.: 43.8%
 
Messages: 2509
Images: 2
Inscription: 30 Aoû 2011, 08:22
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Templar

En ligne

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

Message non lude Epharius » 23 Mar 2016, 21:04

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
Le projet Geometry Dash est terminé ! N'hésitez pas à aller jeter un coup d’œil au topic du projet ! Vous pouvez le télécharger ici.

Unis par la flèche sacrée de cupidon :favorite:
Image
Avatar de l’utilisateur
EphariusPremium
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 7%
 
Messages: 1107
Images: 4
Inscription: 08 Déc 2014, 17:38
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Ensimag
GitHub: MathisLav

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

Message non lude PT_ » 23 Mar 2016, 21:12

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 :?
Age of CEmpires I - In progress!
40%
Avatar de l’utilisateur
PT_Programmeur
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 57.2%
 
Messages: 259
Inscription: 09 Fév 2016, 23:06
Genre: Homme
Calculatrice(s):
MyCalcs profile

Suivante

Retourner vers Langages alternatifs

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 11 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
2406 utilisateurs:
>2389 invités
>12 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)