Finite-State Code Generation

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 1999, Pages 270-280

  Fraser, Christopher W ^a   Proebsting, Todd A ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); NETWORK SECURITY; PATTERN MATCHING; PROGRAM COMPILERS; BUFFER STORAGE; FINITE AUTOMATA; SEQUENTIAL MACHINES;

AT-SPEED; CODE GENERATORS; CODEGENERATION; FINITE STATES MACHINE; FINITE-STATE; JUST-IN-TIME; MACHINE INSTRUCTIONS; ONE-PASS; PATTERN-MATCHING; TIME CODE;

VIRTUAL MACHINE; PROGRAM COMPILERS;

FINITE-STATE CODE GENERATION;

EID: 0032674049     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Alfred V. Aho, Mahedevan Ganapathi, and Steven W. K. Tjiang. Code generation using tree matching and dynamic programming. A CM Transactions on Programming Languages and Systems, 11(4):491-516, October 1989.
2. Ali-Reza Adl-Tabatabai, Geoff Lang-dale, Steven Lucco, and Robert Wahbe. Efficient and language-independent mobile programs. In Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation, pages 127-136, 1996.
3. Jack W. Davidson and Christopher W. Fraser. The design and application of a retargetable peephole optimizer. A CM Transactions on Programming Languages and Systems, 2(2):191-202, April 1980.
4. Jack W. Davidson and Christopher W. Fraser. Code selection through object code optimization. ACM Transactions on Programming Languages and Systems, 6(4):7-32, October 1984.
5. D. R. Engler. VCODE: a retargetable, extensible, very fast dynamic code generation system. In Proceedings of the SIGPLAN '96 Conference on Programming Language Design and Implementation, pages 160-170, May 1996.
6. Christopher W. Fraser and David R. Hanson. A Retargetable C Compiler: Design and Implementation. Benjamin/Cummings, Redwood City, California, 1995.
7. Christopher W. Fraser, David R. Hanson, and Todd A. Proebsting. Engineering a simple, efficient code-generator generator. ACM Letters on Programming Languages and Systems, 1(3):213-226, September 1992.
8. Christopher W. Fraser, Robert R. Henry, and Todd A. Proebsting. BURG - fast optimal instruction selection and tree parsing. SIGPLAN Notices, 27(4):68-76, April 1992.
9. R. Steven Glanville and Susan L. Graham. A new method for compiler code generation. In Proceedings of the 5th Annual Symposium on Principles of Programming Languages, pages 231-240, 1978.
10. Ralph E. Griswold and Madge T. Griswold. The Icon Programming Language. Prentice-Hall, Inc., 1983. ISBN 0-13-449777-5.
11. Christoph M. Hoffmann and Michael J. O'Donnell. Pattern matching in trees. Journal of the ACM, 29(1):68-95, January 1982.
12. Brian W. Kernighan and Dennis M Ritchie. The C Programming Language. Prentice-Hall, Inc., second edition, 1988. ISBN O-13-110370-9.
13. Tim Lindholm and Frank Yellin. The Java Virtual Machine Specification. Addison-Wesley, 1997. ISBN 0-201-63452-X.
14. Eduardo Pelegri-Llopart and Susan L. Graham. Optimal code generation for expression trees: An application of BURS theory. In Proceedings of the 15th Annual Symposium on Principles of Programming Languages, pages 294-308, New York, 1988. ACM.
15. Todd A. Proebsting. BURS automata generation. ACM Transactions on Programming Languages and Systems, 17(3):461-486, May 1995.
16. Todd A. Proebsting and Benjamin R. Whaley. One-pass, optimal tree parsing - with or without trees. In 1996 International Conference on Compiler Construction, pages 294-308, April 1996.