摘要 |
<p>PROBLEM TO BE SOLVED: To provide a processing apparatus for optimizing multiple branch decision syntax, by which speculative execution can be skillfully utilized.SOLUTION: A processing apparatus for optimizing multiple branch decision syntax comprises: a memory in which multiple decision syntax including tokens are stored; a database unit in which CPU capability information and a frequently-appearing token table are stored, where the CPU capability information is a parameter dependent on a CPU installed in the processing apparatus for optimizing a multiple branch decision syntax and is set based on time required for multiple branch decision processing, and the frequently-appearing token table represents types and rates of appearance of tokens sorted in order of frequency of appearance in a query that statically analyzes a source code and performs a lexical analysis in advance; and a conversion unit that executes decision for a multiple decision syntax by referring to the CPU capability information and the frequently-appearing token table, and creates a branching code converted for allowing branching that can be speculatively executed for a frequently-appearing token type and branching using a jump table for a not-frequently-appearing token type.</p> |