Automatic Generation of Code Optimizer for DFA Pattern Matching


The KIPS Transactions:PartA, Vol. 14, No. 1, pp. 31-38, Feb. 2007
10.3745/KIPSTA.2007.14.1.31,   PDF Download:

Abstract

Code Optimization is converting to a code that is equivalent to given program but more efficient, and this process is processed in Code Optimizer. This paper designed and processed Code Optimizer Generator that automatically generates Code Optimizer. In other words, Code Optimizer is automatically generated for DFA Pattern Matching which finds the optimal code for the incoming pattern description. DFA Pattern Matching removes redundancy comparisons that occur when patterns are sought for through normalization process and improves simplification and structure of pattern shapes for low cost. Automatic generation of Code Optimization for DFA Pattern Matching eliminates extra effort to generate Code Optimizer every time the code undergoes various transformations, and enables formalism of Code Optimization. Also, the advantage of making DFA for optimization is that it is faster and saves cost of Code Optimizer Generator.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. L. Yun and S. M. Oh, "Automatic Generation of Code Optimizer for DFA Pattern Matching," The KIPS Transactions:PartA, vol. 14, no. 1, pp. 31-38, 2007. DOI: 10.3745/KIPSTA.2007.14.1.31.

[ACM Style]
Sung Lim Yun and Se Man Oh. 2007. Automatic Generation of Code Optimizer for DFA Pattern Matching. The KIPS Transactions:PartA, 14, 1, (2007), 31-38. DOI: 10.3745/KIPSTA.2007.14.1.31.