Toward a Bottom-Up Parsing Virtual Machine

This paper proposes a virtual machine specialized for bottom-up parsing. All existing parser generators are tightly coupled to their target programming languages. In this paper´s approach, generated parsers are written in machine code for a virtual machine. They are loosely coupled to any programming languages. If we port a parser from one programming language to another, we do not need to modify the parser generator. All we have to do is to read the specifications of the virtual machine and customize it. The virtual machine is under development, but the proposed approach will have the advantage of platform independence for parser development.