Interpréteur d’expressions arithmétiques unaires suffixes

4 rubans

21 états

Cette machine prend en entrée une expression arithmétique (bien formée) en notation polonaise inverse, c’est à dire en écrivant une opération a + b comme a b +. Plus précisément, on utilise le symbole 0 comme séparateur entre les deux arguments, et on suffixe le tout de l’opération. Par exemple, l’expression (2+3)× 4, s’écrit 2 3 + 4 ×, et se code par 110111+01111*.

La machine évalue l’expression fournie en entrée, calculant sa valeur en unaire.

Simulateur

Spécification de la machine

name:Interpréteur suffixe
init:exec0
accept:execOK
output:1

exec0,1,_,_,_
exec1,1,0,_,_,-,>,-,-

exec0,0,_,_,_
exec1,0,0,_,_,-,>,-,-

exec0,_,_,_,_
execOK,_,_,_,_,-,-,-,-

exec1,1,_,_,_
exec1,_,1,_,_,>,>,-,-

exec1,0,_,_,_
exec1,_,0,_,_,>,>,-,-

exec1,+,_,_,_
exec_add,_,_,_,_,-,<,-,-

exec_add,_,1,_,_
exec_add,_,1,_,_,-,<,-,-

exec_add,_,0,_,_
exec_add2,_,0,_,_,-,<,-,-

exec_add2,_,1,_,_
exec_add2,_,1,_,_,-,<,-,-

exec_add2,_,0,_,_
add0,_,0,_,_,-,>,-,-

exec1,*,_,_,_
exec_mult,_,_,_,_,-,<,-,-

exec_mult,_,1,_,_
exec_mult,_,1,_,_,-,<,-,-

exec_mult,_,0,_,_
exec_mult2,_,0,_,_,-,<,-,-

exec_mult2,_,1,_,_
exec_mult2,_,1,_,_,-,<,-,-

exec_mult2,_,0,_,_
mult0,_,0,_,_,-,>,-,-

mult0,_,1,_,_
mult0,_,_,1,_,-,>,>,-

mult0,_,0,_,_
mult1,_,_,_,_,-,>,-,-

mult1,_,1,_,_
mult1,_,_,_,1,-,>,-,>

mult1,_,_,_,_
mult5,_,_,_,_,-,<,-,-

mult5,_,_,_,_
mult5,_,_,_,_,-,<,-,-

mult5,_,0,_,_
mult2,_,0,_,_,-,>,-,<

mult2,_,_,_,1
mult3,_,_,_,_,-,-,<,-

mult2,_,_,_,_
mult6,_,_,_,_,-,-,<,-

mult3,_,_,1,_
mult3,_,1,1,_,-,>,<,-

mult3,_,_,_,_
mult4,_,_,_,_,-,-,>,-

mult4,_,_,1,_
mult4,_,_,1,_,-,-,>,-

mult4,_,_,_,_
mult2,_,_,_,_,-,-,-,<

mult6,_,_,1,_
mult6,_,_,_,_,-,-,<,-

mult6,_,_,_,_
exec1,_,_,_,_,>,-,-,-

add0,_,1,_,_
add0,_,1,_,_,-,>,-,-

add0,_,0,_,_
add1,_,0,_,_,-,>,-,-

add1,_,1,_,_
add1,_,1,_,_,-,>,-,-

add1,_,_,_,_
add2,_,_,_,_,-,<,-,-

add2,_,1,_,_
add3,_,_,_,_,-,<,-,-

add2,_,0,_,_
add4,_,_,_,_,-,<,-,-

add3,_,1,_,_
add3,_,1,_,_,-,<,-,-

add3,_,0,_,_
add4,_,1,_,_,-,<,-,-

add4,_,1,_,_
add4,_,1,_,_,-,<,-,-

add4,_,0,_,_
addOK,_,0,_,_,-,>,-,-

addOK,_,1,_,_
addOK,_,1,_,_,-,>,-,-

addOK,_,_,_,_
exec1,_,_,_,_,>,-,-,-

exec1,_,_,_,_
exec_res,_,_,_,_,-,<,-,-

exec_res,_,1,_,_
exec_res,1,_,_,_,<,<,-,-

exec_res,_,0,_,_
execOK,_,_,_,_,>,-,-,-

Paul Brunet

Interpréteur d’expressions arithmétiques unaires suffixes

Simulateur

Spécification de la machine

Messages de sortie du compilateur