Declarative peephole optimization using string pattern matching

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 2, 1999, Pages 47-50

  Spinellis, Diomidis ^a  

^a UNIVERSITY OF THE AEGEAN   (Greece)

Author keywords

Branch prediction; Peephole optimization; Regular expressions

Indexed keywords

EID: 17644426741     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/307903.307921     Document Type: Article

References (9)

1. A. V. Aho and M. Ganapathi. Efficient tree pattern matching: An aid to code generation. In Conference Record of the 12th Annual ACM Symposium on Principles of Programming Languages, pages 334-340, January 1985.
2. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers, Principles, Techniques, and Tools. Addison-Wesley, 1985.
3. W.W. Hwu, T.M. Conte, and P.P. Chang. Comparing software and hardware schemes for reducing the cost of branches. In Proceedings of the 16th Annual International Symposium on Computer Architecture, pages 224-233, June 1989.
4. John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, 1990.
5. Andreas Krall. Improving semi-static branch prediction by code replication. ACM SIGPLAN Notices, 29(6):97-106, June 1994. Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation (PLDI).
6. Scott McFarling and John Hennessy. Reducing the cost of branches. In Proceedings of the 13th Annual International Symposium on Computer Architecture, pages 396-403, Tokyo, Japan, June 1986.
7. Randal L. Schwartz, Tom Christiansen, and Stephen Potter. Programming Perl. O'Reilly & Associates, second edition, 1996.
8. Diomidis Spinellis and V. Guruprasad. Lightweight languages as software engineering tools. In USENIX Conference on Domain-Specific Languages, pages 67-76, Santa Monica, CA, USA, October 1997. USENIX.
9. James E. Smith. A study of branch prediction strategies. In Proceedings of the 8th Symposium on Computer Architecture, pages 135-148, Minneapolis, USA, May 1981.