Kyung-Woo Kang, Kwang-Moo Choe  Home/Search
Context Related
| cs.kaist.ac.kr/library...CSTR9593.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.kaist.ac.kr/library/tr/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Code generation influences the efficiency of not only the compiled program but also the compilation process. The appearence of the many new processors has created the need of automating the code generation phase. The instruction selection is a important component to be poduced automatically in the code generation phase. The tools for automating the instruction selection usually use the tree-structure to represent the intermediate representation. The algorithms to manipulate the tree structure... (Update)
Context of citations to this paper: More
.... of and k is time consuming that makes this scheme inefficient in the point of speed because the search space may grow exponentially [12]. We introduce some strong relations which can cover most of the original relations between tree patterns, and also it can be...
.... 323 49 32 Strong relations 268 254 43 32 this scheme inefficient in terms of speed because the search space may grow exponentially (Kwang and Choe 1995). We introduce some strong relations which can cover most of the original relations between tree patterns, and can also be...
Cited by: More
An Efficient Bottom-Up Tree Pattern Matching That.. - Kyung-Wookang.. (Correct)
An Efficient Method of Constructing States in Bottom-Up Tree.. - Kang, Choe (1996) (Correct)
Active bibliography (related documents): More All
0.5: Using SSA Form in a Code Optimizer - McConnell, Johnson (1992) (Correct)
0.5: Register Allocation sans Coloring - Krishna, Krishnamurthy (1994) (Correct)
0.4: Optimal Code-Selection using MBURG - John Gough Jeff (Correct)
Similar documents based on text: More All
0.3: Building Recognition in Aerial Images - Levitt (1995) (Correct)
0.3: An Efficient Bottom-Up Tree Pattern Matching for Code Selection .. - Kang, Choe (Correct)
0.3: Hard-coding Bottom-up Code Generation Tables to Save Time and.. - Fraser, Henry (1991) (Correct)
Related documents from co-citation: More All
2: The complexity of trie index construction (context) - Douglas, Sethi - 1977
2: Code generation using tree matching and dynamic programming (context) - Aho, Ganapathi et al. - 1989
2: Burg --- fast optimal instruction selection and tree parsing - Henry, Fraser et al. - 1992
BibTeX entry: (Update)
K.-W. Kang and K.-M. Choe, On the Automatic Generation of Instruction Selector Using Bottom-Up Tree Pattern Matching, Tech. Rept. CS-TR-95-93, Dept. of Computer Science, KAIST, 1995. http://citeseer.ist.psu.edu/kang95automatic.html More
@misc{ kang95automatic,
author = "K. Kang and K. Choe",
title = "the Automatic Generation of Instruction Selector Using Bottom-Up Tree Pattern
Matching",
text = "K.-W. Kang and K.-M. Choe, On the Automatic Generation of Instruction Selector
Using Bottom-Up Tree Pattern Matching, Tech. Rept. CS-TR-95-93, Dept. of
Computer Science, KAIST, 1995.",
year = "1995",
url = "citeseer.ist.psu.edu/kang95automatic.html" }
Citations (may not include all citations):137 Efficient String Matching: An Aid to Bibliographic Search (context) - Aho, Corasick
122 Compilers-Principles, Techniques, and Tools (context) - Aho, Sethi et al. - 1986
91 Code Generation Using Tree Matching and Dynamic Programming (context) - Aho, Ganapathi et al. - 1989
67 BURG-Fast Optimal Instruction Selection and Tree Parsing - Fraser, Henry et al. - 1991
56 Pattern Matching in Trees (context) - Hoffmann, O'Donnell
22 Simple and efficient BURS table generation (context) - Proebsting - 1992
21 Retargetable Compiler Code Generation (context) - Ganapathi, Fischer et al. - 1982
20 An improvement to bottom-up tree pattern matching (context) - Chase - 1987
19 Optimal Code Generation for Expression Trees: An Application.. (context) - Pelegri-Liopart, Graham - 1988
17 Efficient retargetable code generation using bottom-up tree .. (context) - Balachandran, Dhamdhere et al. - 1990
10 Engineering a Simple, Efficient Code Generator Generator - Fraser, Hanson et al. - 1992
6 Graham-Glanville Code Generators (context) - Henry - 1984
5 Rewrite Systems, Pattern Matching, and Code Generation (context) - Pelegri-Liopart - 1988
3 Code Generation Techniques - Proebsting, Fischer - 1992
2 Code Generation Tutorial (context) - Davidson - 1993
2 Integrating code generation and peephole optimization (context) - Ganapathi, Fischer - 1988
1 The table driven code generator from the Amsterdam compiler .. (context) - Staveren - 1992
Documents on the same site (http://cs.kaist.ac.kr/library/tr/): More
On Scheduling Wireless Broadcast Data - Kim (1998) (Correct)
Multi-way Spatial Joins Using R-trees: Methodology and.. - Park, Cha, Chung (1999) (Correct)
HOONets: Hierarchical Object-Oriented Petri Nets for System.. - Hong, Bae (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC