Suponha que precisemos implementar um interpretador de bytecode simples. Que abordagem devemos escolher para implementar essa tarefa?<\/p>\n
Estrutura de dados A pilha fornece a capacidade de implementar uma m\u00e1quina de bytecode simples. Os recursos e implementa\u00e7\u00f5es de m\u00e1quinas stack s\u00e3o descritos em muitos artigos na Internet ocidental e dom\u00e9stica. Apenas mencionarei que a m\u00e1quina virtual Java \u00e9 um exemplo de m\u00e1quina stack.<\/p>\n
O princ\u00edpio de funcionamento da m\u00e1quina \u00e9 simples, um programa contendo dados e c\u00f3digos de opera\u00e7\u00e3o (opcodes) \u00e9 fornecido \u00e0 entrada e as opera\u00e7\u00f5es necess\u00e1rias s\u00e3o implementadas por meio de manipula\u00e7\u00f5es com a pilha. Vejamos um exemplo de programa de bytecode da minha m\u00e1quina de pilha:<\/p>\n
\u043fMVkcatS olleH\u041f\n \n<\/code><\/pre>\n<\/div>\nNa sa\u00edda receberemos a string \u201cHello StackVM\u201d. A m\u00e1quina de pilha l\u00ea o programa da esquerda para a direita, carregando dados caractere por caractere na pilha quando um opcode aparece no s\u00edmbolo – implementa o comando usando a pilha.<\/p>\n
Exemplo de implementa\u00e7\u00e3o de uma m\u00e1quina stack em nodejs:<\/p>\n