Máquina de pila

El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada.

Un estado de lectura especifica, para cada símbolo en el alfabeto, a qué estado trancisionaría si ese símbolo fuera leído; adicionalmente, también especifica a qué estado transicionar si la pila está vacía.

Tal simulación es llamada a veces una máquina de pila virtual.

Éste es lo mismo que una mejor densidad del código y programas compilados más pequeños.

Requerir pocos opcodes significa que el conjunto de instrucciones completo pueda caber en opcodes más pequeños, reduciendo la anchura total de la instrucción.

Las referencias convencionales dicen[8]​ que las máquinas de pila son lentas porque las pilas están en memoria, y por lo tanto son más lentos de acceder que los registros.

Sin embargo, esto es algo compensado por el más pequeño tamaño del código de una máquina de pila, que es más rápida al leer (fetch) y ejecutar.

Sin embargo, esto no es cierto para todas las máquinas de pila.

Desafortunadamente, esta característica no existe en todas las máquinas de registro.