π
<-
Chat plein-écran
[^]

ICE Compiler

Langages Assembleur, Axe, BBC Basic...

ICE Compiler

Message non lude PT_ » 23 Mar 2016, 09: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, 20:17, édité 2 fois.
Age of CEmpires I:
5%
Avatar de l’utilisateur
PT_Prog.
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 10.7%
 
Messages: 191
Inscription: 10 Fév 2016, 00:06
Genre: Homme
Calculatrice(s):

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

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

Great work PT_ :)
Mon profil TI-Planet
Mon Internetometer
Devenez premium !
ImageImageImage
Modérateur de TI-Planet.org depuis décembre 2015, et membre actif de la communauté depuis Mai 2015, je suis toujours disponible pour aider (ou pas :troll: )Cliquez ci-dessus pour me donner un Internet ! Ça ne sert absolument à rien mais c'est marrant :pCliquez 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 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 50.3%
 
Messages: 1070
Images: 2
Inscription: 23 Mai 2015, 11:36
Localisation: Bourg-La-Reine, 92, France
Genre: Homme
Calculatrice(s):
Classe: Tle S-SVT
YouTube: Zack Voyager
Twitter: @STVthebest
Facebook: Zack Voy

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

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

Good work PT_
ImageImage6579
Administrateur
de Tout 82
Sur TI Planet depuis Août 2014, rédacteur depuis Août 2015Donnez moi un Internet : c'est gratuit et ne prends pas beaucoup de tempsBonjour Anonymous !
NEURONIX IS WATCHING YOU!!!
Administrateur
de Life Game World

Tu as une chaine YouTube a partager : viens nous rejoindre sur http://mrgeniusnerd.esy.es/

Image
Avatar de l’utilisateur
Ti64CLi++Rédac.
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 15.1%
 
Messages: 2361
Images: 32
Inscription: 04 Juil 2014, 15:40
Localisation: Valence 26
Genre: Homme
Calculatrice(s):
Classe: 1°S-SVT

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

Message non lude Hayleia » 23 Mar 2016, 16: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:
Avatar de l’utilisateur
HayleiaDonat.
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 68.9%
 
Messages: 2275
Images: 1
Inscription: 30 Aoû 2011, 09:22
Genre: Non spécifié
Calculatrice(s):
Classe: Templar

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

Message non lude PT_ » 23 Mar 2016, 18: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:
5%
Avatar de l’utilisateur
PT_Prog.
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 10.7%
 
Messages: 191
Inscription: 10 Fév 2016, 00:06
Genre: Homme
Calculatrice(s):

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

Message non lude Hayleia » 23 Mar 2016, 20: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:
Avatar de l’utilisateur
HayleiaDonat.
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 68.9%
 
Messages: 2275
Images: 1
Inscription: 30 Aoû 2011, 09:22
Genre: Non spécifié
Calculatrice(s):
Classe: Templar

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

Message non lude PT_ » 23 Mar 2016, 20: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:
5%
Avatar de l’utilisateur
PT_Prog.
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 10.7%
 
Messages: 191
Inscription: 10 Fév 2016, 00:06
Genre: Homme
Calculatrice(s):

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

Message non lude Hayleia » 23 Mar 2016, 20: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:
Avatar de l’utilisateur
HayleiaDonat.
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 68.9%
 
Messages: 2275
Images: 1
Inscription: 30 Aoû 2011, 09:22
Genre: Non spécifié
Calculatrice(s):
Classe: Templar

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

Message non lude Epharius » 23 Mar 2016, 22: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 en cours ! N'hésitez pas à aller jeter un coup d’œil au topic du projet !

Unis par la flèche sacrée de cupidon :favorite:
Image
Avatar de l’utilisateur
EphariusPremium
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 76%
 
Messages: 923
Images: 4
Inscription: 08 Déc 2014, 18:38
Genre: Homme
Calculatrice(s):
Classe: Prépa MPSI Descartes Tours
YouTube: yes I tube

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

Message non lude PT_ » 23 Mar 2016, 22: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:
5%
Avatar de l’utilisateur
PT_Prog.
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 10.7%
 
Messages: 191
Inscription: 10 Fév 2016, 00:06
Genre: Homme
Calculatrice(s):

Suivante

Retourner vers Programmation alternative

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 1 invité

-
Rechercher
-
Sujets à la une
Offre TI-Planet/Jarrety pour avoir la TI-83 Premium CE avec son chargeur pour 79,79€ port inclus !
Offre TI-Planet/Jarrety pour avoir la TI-Nspire CX CAS à seulement 130€ TTC port inclus!
Jailbreake ta TI-Nspire avec Ndless et profite des meilleurs jeux et applications !
Transforme ta TI-Nspire CX en console Game Boy Advance!
1234
-
Donations/Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
PayPal : paiement en ligne sécurisé - secure online payments
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 
-
Stats.
199 utilisateurs:
>184 invités
>9 membres
>6 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)