PUBLICATIONS

Henry Bauer, S. Becker, and Susan L. Graham. ALGOL W notes for introductory computer courses. In Algol W. Report CS 86, Computer Science Department, Stanford University, 40 pages, January 1968. Revised version appeared in ALGOL W (Revised), CS 89, 41 pages, March 1968.

Henry Bauer, S. Becker, and Susan L. Graham. ALGOL W language description. In Algol W. Report CS 86, Computer Science Department, Stanford University, 57 pages, January 1968. First revision appeared in ALGOL W (Revised), CS 89, 58 pages, March 1968. Second Revision (with E. Satterthwaite) appeared in ALGOL W (Revised), CS 110, 75 pages, October 1968. Third revision (with E. Satterthwaite and R. L. Sites) appeared in ALGOL W Reference Manual, CS 230, 71 pages, February 1972.

Henry Bauer, S. Becker, and Susan L. Graham. ALGOL W implementation. Technical Report CS 98, Computer Science Department, Stanford University, Stanford, CA, May 1968. 147 pages.

Susan L. Graham. Extended precedence languages, bounded right context languages and deterministic languages. In IEEE Conference Record of the 1970 Eleventh Annual Symposium on Switching and Automata Theory, pages 175 – 180. IEEE Computer Society Press, October 1970.

Susan L. Graham. Review of Report on the Algorithmic Language ALGOL 68, by A. van Wijngaarden (editor), B.J. Mailloux, J.E.L. Peck, and C.H.A. Koster. Mathematics of Computation, 25(113), January 1971.

Susan L. Graham. Precedence Languages and Bounded Right Context Languages. Ph.D. dissertation, Stanford University, Computer Science Department, July 1971. Appeared as Technical Report, CS 223, 192 pages.

Susan L. Graham and Steven P. Rhodes. Practical syntactic error recovery in compilers. In Conference Record of the ACM Symposium on Principles of Programming Languages, pages 52 – 58, Boston, MA, October 1973.

M.M. Geller, Susan L. Graham, and Michael A. Harrison. Production prefix parsing. In Proceedings of Second Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science 14, pages 232 – 241. Springer-Verlag, July 1974.

Susan L. Graham. On bounded right context languages and grammars. SIAM Journal on Computing 3(3), pages 224 – 254, September 1974.

Susan L. Graham. The design of programming languages. In Wm. R. Spillers, editor, Basic Questions of Design Theory, pages 371 – 381. North Holland/American Elsevier, 1974.

Susan L. Graham and Mark Wegman. A fast and usually linear algorithm for global analysis  - extended abstract. In Conference Record of the Second ACM Symposium on Principles of Programming Languages, pages 22 – 34, January 1975.

Susan L. Graham and Steven P. Rhodes. Practical syntactic error recovery. Communications of the ACM, 18(11), pages 639 – 650, November 1975.

Susan L. Graham and Mark Wegman. A fast and usually linear algorithm for global  analysis. Journal of the ACM, 23(1), pages 172 – 202, January 1976. Abstract appeared in Communications of the ACM, 18(12), page 716, December 1975.

Susan L. Graham, Michael A. Harrison, and Walter L. Ruzzo. On line context-free language recognition in less than cubic time. In Proceedings of the Eight Annual ACM Symposium on Theory of Computing, pages 112 – 120, Hershey, Pennsylvania, May 3–5 1976.

Susan L. Graham and Michael A. Harrison. Parsing of general context-free languages. In Michael W. Rubinoff and Marshall C. Yovits, editors, Advances in Computers 14, pages 77 – 185. Academic Press, New York, July 1976.

Susan L. Graham. Special editor's note. Journal of the ACM, 24(1), pages 96 - 97, January 1977.

Susan L. Graham, Charles B. Haley, and William N. Joy. Berkeley Pascal User's Manual. Computer Science Division, University of California at Berkeley, September 1977. 54 pages.

R. Steven Glanville and Susan L. Graham. A new method for compiler code generation. In Conference Record of the Fifth ACM Symposium on Principles of Programming Languages, pages 231 – 240, January 1978.

Susan L. Graham and R. S. Glanville. The use of a machine description for compiler code generation. In Josef Moneta, editor, Proceeding of the Third Jerusalem Conference on Information Technology, pages 509 – 514. North Holland Publishing Co., August 6 – 9, 1978.

Susan L. Graham, William N. Joy, and O. Roubine. Hashed symbol tables for languages with explicit scope control. In Proceedings of the ACM SIGPLAN '79 Symposium on Compiler Construction, pages 50 – 57, Denver, CO, August 6 – 10, 1979. Appeared as ACM SIGPLAN Notices 14 (8).

Susan L. Graham, Charles B. Haley, and William N. Joy. Practical LR error recovery. In Proceedings of the ACM SIGPLAN '79 Symposium on Compiler Construction, pages 168 - 175, Denver, CO, August 6 – 10, 1979. Appeared as ACM SIGPLAN Notices 14 (8).

Susan L. Graham, Michael A. Harrison, and Walter L. Ruzzo. An improved context free recognizer. ACM Transactions on Programming Languages and Systems, 2(3), pages 415 - 462, July 1980.

Susan L. Graham. Table-driven code generation. IEEE Computer 13(8), pages 25 – 34, August 1980.

Reprinted in Tutorial: Microcomputer System Software and Languages, ed. Belton E. Allen, IEEE Press, and in Selected Reprints on Software, ed. Marvin Zelkowitz, IEEE Press.

Paul F. Albrecht, Phillip E. Garrison, Susan L. Graham, Robert H. Hyerle, Patricia Ip, and Bernd Krieg-Brueckner. Source-to-source translation: Ada to Pascal and Pascal to Ada. In Proceedings of the ACM SIGPLAN Symposium on the Ada Programming Language, Boston, MA, December 1980. Appeared as ACM SIGPLAN Notices 15 (11), November 1980.

Susan L. Graham, Peter B. Kessler, and Marshall K. McKusick. gprof: a call graph execution profiler. In Proceedings of the ACM SIGPLAN '82 Symposium on Compiler Construction, Boston, MA, June 1982. ACM Press. Appeared as ACM SIGPLAN Notices 17 (6).

Susan L. Graham, Robert R. Henry, and Robert A. Schulman. An experiment in table driven code generation. In Proceedings of the ACM SIGPLAN '82 Symposium on Compiler Construction, Boston, MA, June 1982. Appeared as ACM SIGPLAN Notices 17 (6).

Susan L. Graham, Peter B. Kessler, and Marshall K. McKusick. An execution profiler for modular programs. Software - Practice & Experience, 13(8), pages 671 – 685, August 1983.

Susan L. Graham. Advances in compiler technology. In Proceedings of IEEE Seventh Computer Software and Applications Conference (COMPSAC'83), November 1983.

Susan L. Graham and Robert R. Henry. Machine descriptions for compiler code generation: Experience since JCIT-3. In IEEE 1984 Proceedings of the 4th Jerusalem Conference on Information Technology (JCIT), Jerusalem, Israel, May 1984.

Philippe Aigrain, Susan L. Graham, Robert R. Henry, Marshall K. McKusick, and Eduardo Pelegri- Llopart. Experience with a Graham-Glanville style code generator. In Proceedings of the ACM SIGPLAN '84 Symposium on Compiler Construction, pages 13 – 24, Montreal, Quebec, June 1984. Appeared as ACM SIGPLAN Notices 19 (6).

Susan L. Graham. Code generation and optimization. In B. Lorho, editor, Methods and Tools for Compiler Construction: An Advanced Course, pages 251 – 288, Cambridge University Press, New York, 1984.

Robert Ashenhurst and Susan L. Graham, editors. ACM Turing Award Lectures: The First Twenty Years. Anthology Series. ACM Press, New York, 1987.

Robert A. Ballance, Michael L. Van De Vanter, and Susan L. Graham. The architecture of Pan I. Report No. UCB/CSD 88/409, Computer Science Division - EECS, University of California, Berkeley, Berkeley, California 94720, March 1988.

Eduardo Pelegri-Llopart and Susan L. Graham. Optimal code generation for expression trees: An application of BURS theory. In Conference Record of the Fifteenth ACM Symposium on Principles of Programming Languages, pages 294 – 308, San Diego, CA., January 1988.

Susan L. Graham. Code generation and RISC architectures. In Tenth GI/ITG Conference on Architecture and Operating Systems, Informatik-Fachberichte 168, Springer-Verlag, 1988.

Robert A. Ballance, Jacob Butcher, and Susan L. Graham. Grammatical abstraction and incremental syntax analysis in a language-based editor. In Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 185 – 198, Atlanta, Georgia, June 22 – 24 1988. Appeared as ACM SIGPLAN Notices 23 (7), July 1988.

Susan L. Graham. Massive information storage, management and use (NSF institutional infrastructure proposal). Technical Report UCB/CSD 89/493, Computer Science Division, University of California, Berkeley, CA, January 1989. With contributions from UCB computer science faculty.

Michael L. Van De Vanter, Robert A. Ballance, and Susan L. Graham. Coherent user interfaces for language-based editing systems. Technical Report UCB/CSD 90/591, Computer Science Division - EECS, University of California at Berkeley, Berkeley, California 94720, July 1990.

Robert A. Ballance, Susan L. Graham, and Michael L. Van De Vanter. The Pan language-based editing system for integrated development environments. In SIGSOFT '90: Proceedings of the Fourth ACM SIGSOFT Symposium on Software Development Environments, pages 77 – 93, December 1990. Appeared as ACM Software Engineering News 15 (6).

Robert A. Ballance and Susan L. Graham. Incremental consistency maintenance for interactive applications. In K. Furukawa, editor, Proceedings of the Eighth International Conference on Logic Programming, pages 895 – 909. The MIT Press, Cambridge, Massachusetts and London, England, June 1991.

Robert A. Ballance, Susan L. Graham, and Michael L. Van De Vanter. The Pan language-based editing system. ACM Transactions on Software Engineering and Methodology 1 (1), pages 95 – 127, January 1992.

Susan L. Graham. Language and document support in software development environments. In Proceedings of the Darpa '92 Software Technology Conference, Los Angeles, April 1992.

Michael L. Van De Vanter, Robert A. Ballance, and Susan L. Graham. Coherent user interfaces for language-based editing systems. International Journal of Man-Machine Studies 37 (4), pages 431 – 466, 1992.

Robert Giegerich and Susan L. Graham, editors. Code Generation - Concepts, Tools, Techniques. Workshops in Computing. Springer-Verlag, Berlin, Heidelberg, New York, 1992.

John Boyland, Charles Farnum, and Susan L. Graham. Attributed transformational code generation for dynamic compilers. In Robert Giegerich and Susan L. Graham, editors, Code Generation - Concepts, Tools, Techniques, Workshops in Computing, pages 227 – 254. Springer-Verlag, Berlin, Heidelberg, New York, 1992.

Susan L. Graham, Michael A. Harrison, and Ethan V. Munson. The Proteus presentation system. In SIGSOFT '92: Proceedings of the Fifth ACM SIGSOFT Symposium on Software Development Environments, pages 130 – 138. ACM Press, December 1992. Appeared as ACM Software Engineering News 17 (5).

Robert Wahbe, Steven Lucco, and Susan L. Graham. Practical data breakpoints: Design and implementation. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, June 1993. Appeared as ACM SIGPLAN Notices 28 (6).

Susan L. Graham, Steven Lucco, and Oliver Sharp. Orchestrating interactions among parallel computations. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, June 1993. Appeared as ACM SIGPLAN Notices 28 (6).

David F. Bacon, Susan L. Graham, and Oliver J. Sharp. Compiler transformations for high-performance computing. Report No. UCB/CSD 93/781, Computer Science Division-EECS, University of California, Berkeley, Berkeley, California 94720, November 1993.

Robert Wahbe, Steven Lucco, Thomas Anderson, and Susan L. Graham. Efficient software-based fault isolation. In Proceedings of the Fourteenth ACM Symposium on Operating System Principles, December 1993.

John Boyland and Susan L. Graham. Composing tree attributions. In Conference Record of the Twenty- first Annual ACM SIGACT/SIGPLAN Symposium on Principles of Programming Languages, pages 375 – 388, January 1994.

Susan L. Graham. Languages and interactive software development. In Programming Languages and System Architectures, number 782 in Lecture Notes in Computer Science, pages 21 - 34. Springer-Verlag, March 1994.

Tim A. Wagner, Vance Maverick, Susan L. Graham, and Michael A. Harrison. Accurate static estimators for program optimization. In Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation, pages 85 – 96, June 1994.

David F. Bacon, Susan L. Graham, and Oliver J. Sharp. Compiler transformations for high-performance computing. ACM Computing Surveys, 26(4), pages 345 – 420, 1994.

Susan L. Graham, Steven Lucco, and Robert Wahbe. Adaptable binary programs. In Proceedings of the 1995 USENIX Winter Conference, January 1995.

Tim A. Wagner and Susan L. Graham. Integrating incremental analysis with version management. In Fifth European Software Engineering Conference (ESEC'95), Lecture Notes in Computer Science 989, pages 205 – 218. Springer-Verlag, September 1995.

Michael L. Van De Vanter, Robert A. Ballance, and Susan L. Graham. Coherent user interfaces for language-based editing systems. In Gerd Szwillus and Lisa Neal, editors, Structure-Based Editors and Environments, chapter 1, pages 19 – 69. Academic Press, 1996.

Tim A. Wagner and Susan L. Graham. Efficient self-versioning documents. In Proceedings of Compcon97. IEEE, February 1997.

Tim A. Wagner and Susan L. Graham. Incremental analysis of real programming languages. In Proceedings of the ACM SIGPLAN '97 Conference on Programming Language Design and Implementation, pages 31 – 43, June 1997.

Katherine Yelick, Luigi Semenzato, Geoff Pike, Carleton Miyamoto, Ben Liblit, Arvind Krishnamurthy, Paul Hilfinger, Susan Graham, David Gay, Phillip Colella, and Alexander Aiken. Titanium: A high- performance Java dialect. Concurrency: Practice and Experience 10, pages 825 – 836, 1998.

Caroline Tice and Susan L. Graham. Optview: A new approach for examining optimized code. In Proceedings of the ACM SIGPLAN Workshop on Program Analysis for Software Tools and Engineering, June 1998. Appears as ACM SIGPLAN Notices 33 (7).

Tim A. Wagner and Susan L. Graham. Efficient and incremental parsing. ACM Transactions on Programming Languages and Systems 20 (5), pages 980 – 1013, September 1998.

Susan L. Graham. A computer science perspective on computing for the chemical sciences. In Proceedings of the National Research Council Workshop on Impact of Advances in Computing and Communications Technologies on Chemical Science and Technology, November 1998.

Joel Saltz, Alan Sussman, Susan Graham, James Demmel, Scott Baden, and Jack Dongarra. Programming tools and environments. Communications of the ACM 41 (11), pages 64 – 73, November 1998.

Sidney Karin and Susan Graham. The high-performance computing continuum. Communications of the ACM 41 (11), pages 32 – 35, November 1998. Guest Editors' Introduction.

Andrew Begel, Steven McCanne, and Susan L. Graham. BPF+: exploiting global data- optimization in a generalized packet filter architecture. In Proceedings of the ACM SIGCOMM'99 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pages 123 – 134, Aug 30 – Sept. 3 1999.

Marat Boshernitsan and Susan L. Graham. Designing an XML-based exchange format for Harmonia. In Proceedings of Seventh Working Conference on Reverse Engineering, Brisbane, Australia, November 2000

Susan L. Graham. From research software to open source. In Reinhard Wilhelm, editor, Informatics: 10 Years Back, 10 Years Ahead, Lecture Notes in Computer Science 2000, pages 195 – 208. Springer-Verlag, 2001

Caroline Tice and Susan L. Graham. A practical, robust method for generating variable range tables. In Proceedings of CC 2001: International Conference on Compiler Construction, Lecture Notes in Computer Science 2027, pages 232 – 241, Genova, Italy, April 2001. Springer-Verlag.

Andrew Begel and Susan L. Graham, "Language Analysis and Tools for Ambiguous Input Streams", Fourth Workshop on Language Descriptions, Tools, and Applications, Barcelona, April 2004 

Susan L. Graham, Peter B. Kessler, and Marshall K. McKusick, "Retrospective: gprof: a Call Graph Execution Profiler",  in 20 Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation (1979 - 1999): A Selection,  Kathryn S. McKinley, Editor,
ACM SIGPLAN Notices,  Volume 39, Number 4, April 2004

Michael Toomim, Andrew Begel and Susan L. Graham, "Managing Duplicated Code with Linked Editing", IEEE Symposium on Visual Languages and Human-Centric Computing, Sept. 2004

Marat Boshernitsan and Susan L Graham, "A Case for Interactive Source-to-Source Transformations", Software Transformations Workshop, Third International Conference on Generative Programming and Component Engineering (GPCE'04), 2004

Marat Boshernitsan and Susan L. Graham, “iXj: Interactive Source-to-Source Transformations for Java”, Companion to the 19th annual ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications, Vancouver, BC, Canada, October 2004

Susan L. Graham. Marc Snir, and Cynthia Patterson, eds., Getting up to Speed: the Future of Supercomputing.  National Academies Press.  2004

Andrew Begel, Marat Boshernitsan, and Susan L. Graham, Transformational Generation of Language Plug-ins in the Harmonia Framework. Technical Report CSD-05-1370, University of California, Berkeley, January 2005

Susan L Graham and Marc Snir, “The NRC Report on the Future of Supercomputing”, CTWatch Quarterly 1 (1), February 2005

Paul N. Hilfinger, Dan Oscar Bonachea, Kaushik Datta, David Gay, Susan L. Graham, Benjamin Robert Liblit, Geoffrey Pike, Jimmy Zhigang Su and Katherine A. Yelick,  Titanium Language Reference Manual, U.C. Berkeley Tech Report, UCB/EECS-2005-15, 2005

Andrew Begel and Susan L. Graham, “Spoken Programs”, pages 99-106, IEEE Symposium on Visual Languages and Human - Centric Computing (VL/HCC’05), Sept. 2005

Marat Boshernitsan and Susan L. Graham. “Interactive Transformation of Java Programs in Eclipse”, Proceedings of the 28th International Conference on Software Engineering, Shanghai, China, May 2006

Andrew Begel and Susan L. Graham, “An Assessment of a Voice-based Programming Environment”, IEEE Symposium on Visual Languages and Human-Centric Computing, Brighton, UK, September 2006

Marat Boshernitsan, Susan L. Graham, and Marti A. Hearst, “Aligning development tools with the way programmers think about code changes”, pg 567-576, Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, San Jose, California, USA,  April-May 2007

K. Yelick, P. Hilfinger, S. Graham, D. Bonachea, J. Su, A. Kamil, K. Datta, P. Colella, and T. Wen, “Parallel Languages and Compilers: Perspective from the Titanium Experience”, The International Journal of High Performance Computing Applications 21, 3, August 2007

Last updated 00/00/00