Discussion :

[okaparka]

J'avais appris que tout langage de programmation devait comporter au moins 4 instructions .

Mais je ne me souviens plus du détail ....

Ainsi,

- une instruction d'arrêt (de type END, STOP, ..), je suis quasiment sûr de celle là !
- une instruction de test de bit (?)
- une instruction de décalage de bit (?)
- une quatrième ...

Quelqu'un aurait t-il des infos , plus fraiches et plus claires sur cette théorie ?

Merci d'avance

[Invité]

Et bien ça dépend : ça peut être une soustraction, une addition, une incrémentation, une décrémentation, ou des manipulations de bits. Peut-être qu'il y a d'autres possibilités.

Plus d’informations là dessus : http://en.wikipedia.org/wiki/One_ins...n_set_computer. Tu verras que certaines architectures utilisent une seule instruction, qui est en réalité une fusion de plusieurs instructions :

1. une instruction de test ;
2. une de branchement ;
3. et une autre, arithmétique ou manipulation de bit (suivant la machine).

Et zappe tout ce qui a trait aux transport triggered architectures : elles trichent un peu beaucoup ! Comme si on pouvait être turing complet avec seulement des mov...

[gangsoleil]

Bonjour,

Je pense que ce que tu cherches est le fait qu'un langage soit Turing-complet ou non.

Pour les langages imperatifs, cela se traduit par une operation de branchement conditionnel et le fait de pouvoir modifier des zones memoires.

https://en.wikipedia.org/wiki/Turing_complete

[okaparka]

Bonjour,

Je pense que ce que tu cherches est le fait qu'un langage soit Turing-complet ou non.

Pour les langages imperatifs, cela se traduit par une operation de branchement conditionnel et le fait de pouvoir modifier des zones memoires.

https://en.wikipedia.org/wiki/Turing_complete

Merci à vous deux , pour la référence à Turing