Christopher W. Fraser

Computing Sciences Research
Bell Laboratories
600 Mountain Avenue 2C-300
Murray Hill, NJ 07974-0636

Voice: 908.582.3583. Fax: 5857.
Electronic mail: cwf@research.bell-labs.com. Web: /who/cwf/.

Education

BA magna cum laude 1974, Western Washington State College.

MS 1975, PhD 1977, Yale University. Dissertation director: Alan J. Perlis.

Employment

University of Arizona. Assistant Professor, 1977-82; Associate Professor, 1982-86; Acting Head, 1984-85.

Bell Labs. Technical staff, since 1986.

Service and Awards

Program Committees: ACM Symposium on Principles of Programming Languages, 1982; ACM SIGPLAN Symposium on Compiler Construction, 1986; SIGPLAN Symposia on Programming Language Design and Implementation, 1990-92. First Annual Workshop on Compiler Support for System Software, 1996.

Program Chair, SIGPLAN Symposium on Programming Language Design and Implementation, 1992.

Advisory Editorial Board, Software-Practice and Experience, since 1992.

USENIX Lifetime Achievement Award for major contributions to the Software Tools Users Group.

Books

A Retargetable C Compiler: Design and Implementation. With D. Hanson. Addison Wesley, 1995.

Papers in Refereed Conferences and Journals

A knowledge-based code generator generator. Proceedings of the ACM SIGPLAN/SIGART Symposium on Artificial Intelligence and Programming Languages:126-129, 8/77.

A compact, machine-independent peephole optimizer. Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages:1-6, 1/79.

A compact, portable CRT-based text editor. Software-Practice and Experience 9:121-125, 2/79.

A generalized text editor. Communications of the ACM 23(3):154-158, 3/80.

A device driver for display terminals. With C. Coutant. Software-Practice and Experience 10(3):183-187, 3/80.

The design and application of a retargetable peephole optimizer. With J. Davidson. ACM Transactions on Programming Languages and Systems 2(2):191-202, 4/80.

Maintaining program variants by merging editor scripts. Software-Practice and Experience 10(10):817-821, 10/80.

Editing data structures. With A. Lopez. ACM Transactions on Programming Languages and Systems 3(2):115-125, 4/81.

Syntax-directed editing of general data structures. Proceedings of the ACM SIGPLAN/SIGOA Symposium on Text Manipulation:17-21, 6/81.

Eliminating redundant object code. With J. Davidson. Conference Record of the Ninth Annual ACM Symposium on Principles of Programming Languages:128-132, 1/82.

A programmable text editor. Software-Practice and Experience 12(3):241-250, 3/82.

A machine-independent linker. With D. Hanson. Software-Practice and Experience 12(4):351-366, 4/82.

Exploiting machine-specific pointer operations in abstract machines. With D. Hanson. Software-Practice and Experience 12(4):367-373, 4/82.

A generalization of two code ordering optimizations. Information Processing Letters 16(2):67-70, 2/26/83.

A high-level programming and command language. With D. Hanson. Proceedings of the SIGPLAN'83 Symposium on Programming Language Issues in Software Systems:212-219, 6/83.

Automatic generation of peephole optimizations. With J. Davidson. Proceedings of the SIGPLAN'84 Symposium on Compiler Construction:111-116, 6/84.

Analyzing and compressing assembly code. With E. Myers and A. Wendt. Proceedings of the SIGPLAN'84 Symposium on Compiler Construction:117-121, 6/84.

Register allocation and exhaustive peephole optimization. With J. Davidson. Software-Practice and Experience 14(9):857-865, 9/84.

Code selection through object code optimization. With J. Davidson. ACM Transactions on Programming Languages and Systems 6(4):505-526, 10/84.

High-level language facilities for low-level services. With D. Hanson. Conference Record of the Twelfth Annual ACM Symposium on Principles of Programming Languages:217-224, 1/85.

Integrating code generation and optimization. With A. Wendt. Proceedings of the SIGPLAN'86 Symposium on Compiler Construction:242-248, 6/86.

Optimization of argument evaluation order. With D. Hanson. Information Processing Letters 24:391-395, 4/87.

An editor for revision control. With E. Myers. ACM Transactions on Programming Languages and Systems 9(2):277-295, 4/87.

Automatic inference and fast interpretation of peephole optimization rules. With J. Davidson. Software-Practice and Experience 11(11):801-812, 11/87.

Automatic generation of fast optimizing code generators. With A. Wendt. Proceedings of the SIGPLAN'88 Conference on Programming Language Design and Implementation:79-84, 6/88.

A language for writing code generators. Proceedings of the SIGPLAN'89 Conference on Programming Language Design and Implementation:238-1245, 6/89.

Live text. With B. Krishnamurthy. Software-Practice and Experience 20(8):851-858, 8/90.

Hard-coding bottom-up code generation tables to save time and space. With Robert R. Henry. Software-Practice and Experience 21(1):1-12, 1/91.

A code generation interface for ANSI C. With D. Hanson. Software-Practice and Experience 21(9):963-988, 9/91.

Simple register spilling in a retargetable compiler. With D. Hanson. Software-Practice and Experience 22(1):85-99, 1/92.

Engineering efficient code generators using tree matching and dynamic programming. With D. Hanson and T. Proebsting. ACM Letters on Programming Languages and Systems 1, (3) 213-229, 9/92.

Detecting pipeline structural hazards quickly. With T. Proebsting. POPL'94:280-287, 1/94.

Custom instruction sets for code compression. With T. Proebsting. Under revision.

Software Distributions

The display editor S. TR 79-7a, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1979.

The retargetable peephole optimizer PO. With J. Davidson. TR 79-14, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1979.

The machine-independent linker link. With D. Hanson. TR 82-10, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1982.

The University of Arizona Y/peephole optimizer tape. With J. Davidson and D. Hanson. Dept. of Computer Science, University of Arizona, Tucson, AZ, 1983.

LCC, a production-quality retargetable compiler for ANSI C. With D. Hanson. 1990-96.

IBURG, a code-generator generator. With D. Hanson and T. Proebsting. 1993.

Other Publications

Automatic Generation of Code Generators. PhD dissertation, Yale University, 1977.

Implementation of attractive dialogues in nutritive analysis and clinical dietetics information systems. With A. Forrey, R. Metcalf, J. Karkeck, N. Buergel, and C. Matthys. Medical Informatics 5(4):253-266, 1980.

A software system and command language based on connecting coroutines. TR 80-17a, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1980.

The S programming language. With D. Chimenti and D. Hanson. TR 81-13, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1981.

The EZ reference manual. With D. Hanson. TR 84-1, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1984.

Integrating operating systems and languages. With D. Hanson. TR 84-2, Dept. of Computer Science, University of Arizona, Tucson, AZ, 1984.

A structure editor generator for documents, programs, and other structured data. With A. Shaw. TR 86-04-01, Dept. of Computer Science, University of Washington, Seattle, WA, 1986.

A retargetable compiler for ANSI C. With D. Hanson. SIGPLAN Notices 26(10):29-43, 10/91.

BURG-Fast optimal instruction selection and tree parsing. With R. Henry and T. Proebsting. SIGPLAN Notices 27(4):68-76, 4/92.

Compile C faster on Linux. With D. Hanson. Linux Journal 25:32-33, 5/96.