发明名称 |
MULTI-BRANCH DETERMINATION SYNTAX OPTIMIZATION APPARATUS |
摘要 |
A multi-branch determination syntax optimization apparatus includes: a memory that retains multi-branch determination syntax including tokens; a database that retains (1) CPU performance information being a parameter depending on a CPU incorporated in the multi-branch determination syntax optimization apparatus and set based on time required for multi-branch determination processing and (2) frequently-appearing token table representing types and rates of appearance of tokens sorted in order of appearance frequency in a query that statically analyzes a source code and performs lexical analysis in advance; and a conversion section that executes determination for the multi-branch determination syntax by referring to the CPU performance information and the frequently-appearing token table, and creates a branch code converted to make a speculatively executable branch for the token type having a high frequency of appearance and to make a branch using the jump table for the token type having a low frequency of appearance. |
申请公布号 |
US2015363177(A1) |
申请公布日期 |
2015.12.17 |
申请号 |
US201414771993 |
申请日期 |
2014.02.28 |
申请人 |
KABUSHIKI KAISHA TOSHIBA ;TOSHIBA SOLUTIONS CORPORATION |
发明人 |
SHIMAMURA Makoto;YAMAJI Kei;KANEMATSU Mototaka |
分类号 |
G06F9/45 |
主分类号 |
G06F9/45 |
代理机构 |
|
代理人 |
|
主权项 |
1. A multi-branch determination syntax optimization apparatus characterized by comprising:
a memory that retains multi-branch determination syntax including tokens; a database section that retains CPU performance information and a frequently-appearing token table, the CPU performance information being a parameter depending on a CPU incorporated in the multi-branch determination syntax optimization apparatus and set based on time required for multi-branch determination processing, the frequently-appearing token table representing types and rates of appearance of tokens sorted in order of appearance frequency in a query that statically analyzes a source code and performs lexical analysis in advance; and a conversion section that executes determination for the multi-branch determination syntax by referring to the CPU performance information and the frequently-appearing token table, and creates a branch code converted so as to make a speculatively executable branch for the token type having a high frequency of appearance and so as to make a branch using the jump table for the token type having a low frequency of appearance. |
地址 |
Minato-ku, Tokyo JP |