An Instruction Lexer Generator

• Main Authors: Chun-Fu Lai, 賴俊福
• Other Authors: Chung-Ho Chen
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/74778366982058413889

碩士 === 國立成功大學 === 電機工程學系碩博士班 === 92 === This thesis introduces a new decoder methodology by using an instruction lexer generator. Generally, we often design a decoder using if-else or switch case statements. But this is not an optimized or effective method. Also, it may not be maintained easily due to a growing complexity. A decoding benchmark has been done with different coding styles. It seems that referencing tables directly is much faster than general styles, even up to 46 times than switch case control structure. This is the core technique of the proposed design. Another motif is to provide a design automation methodology. In order to do this, a verification program is implemented to verify a generated scanner. All core routines are also implemented as a library. By this way, a designer can easily implement a customized scanner, even a development environment.