Daniel Paul Friedman (born 1944) is a professor of Computer Science at Indiana University in Bloomington, Indiana. His research focuses on programming languages, and he is a prominent author in the field.
Dr. Daniel Paul Friedman. | |
|---|---|
| Born | 1944 (age 79–80) |
| Alma mater | University of Houston[1] |
| Known for | Programming Languages |
| Scientific career | |
| Fields | Computer Science |
With David Wise, Friedman wrote a highly influential paper on lazy programming, specifically on lazy streams (ICALP 1976). The paper, entitled "Cons should not evaluate its arguments," [2] is one of the first publications pushing for the exploration of a programming style with potentially infinite data structures and a form of programming that employs no computational effects (though programs may diverge). Over the 1970s, Friedman and Wise explored the topic in depth and also considered extensions to the world of parallel computing.
In the 1980s, Friedman turned to the study of the Scheme programming language. He explored the use of macros for defining programming languages; with Eugene Kohlbecker, Matthias Felleisen, and Bruce Duba, he co-introduced the notion of hygienic macros in a 1986 LFP paper that is still widely cited today.[3] With Christopher T. Haynes and Mitchell Wand, he simultaneously studied the nature of continuation objects, their uses, and the possibilities of constraining them.[4] Following that, Friedman and Felleisen introduced a lambda calculus with continuations and control operators.[5] Their work has spawned work on semantics, connections between classical logic and computation, and practical extensions of continuations.[citation needed]
Friedman is also a prolific textbook author. His first textbook, The Little LISPer, dates back to 1974 and is still in print in its fourth edition, now called The Little Schemer (with Felleisen). Friedman and Felleisen wrote three more "little" books in the 1990s: The Little MLer, The Seasoned Schemer, and A Little Java, A Few Patterns.
Friedman is also the lead author of Essentials of Programming Languages, a textbook on programming languages. As such, it changed the landscape of language textbooks in the 1980s, shifting the focus from surveys of languages to the study of principles via series of interpreters. Today's textbooks on this topic tend to follow this organization, employing operational semantics and type theory instead of interpreters. Like The Little LISPer, Essentials of Programming Languages is a long-living book and is in its third edition now.
Most recently, Friedman resumed work on his "Little" series with the following titles: The Reasoned Schemer (with William E. Byrd and Oleg Kiselyov) explains logic programming via an extension of Scheme. The Little Prover (with Carl Eastlund) introduces inductive proofs as a way to determine facts about computer programs. The Little Typer (with David Thrane Christiansen) explains dependent types, beginning with a very small language that looks very much like Scheme and extending it to cover both programming with dependent types and using dependent types for mathematical reasoning. The Little Learner (with Anurag Mendhekar) introduces deep learning from the bottom up, inviting students to learn by doing.
References edit
- ^ "An Evening with Dan Friedman". April 6, 2016. Archived from the original on March 11, 2018. Retrieved September 11, 2017 – via Vimeo.
- ^ Friedman, Daniel P. (1976). "Cons should not evaluate its arguments". ICALP.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Friedman, Daniel P. (1986). "Hygienic Macros". ACM Lisp and Functional Programming.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Friedman, Daniel P. (1984). "Constraining Control". ACM Principles of Programming Languages.
{{cite journal}}: Cite journal requires|journal=(help) - ^ Friedman, Daniel P. (1986). "Reasoning with Continuations l". IEEE Logic in Computer Science.
{{cite journal}}: Cite journal requires|journal=(help)
Books edit
Daniel P. Friedman is the author or co-author of the following books:
- The Little Lisper ISBN 0-262-56038-0 (MIT Press, 1987)
- The Little Schemer ISBN 0-262-56099-2 (MIT Press, 4th Ed., 1996)
- The Little MLer ISBN 0-262-56114-X (MIT Press, 1998)
- A Little Java, A Few Patterns ISBN 0-262-56115-8 (MIT Press, 1998)
- The Seasoned Schemer ISBN 0-262-56100-X (MIT Press, 1996)
- The Reasoned Schemer ISBN 0-262-56214-6 (MIT Press, 2018)
- The Little Prover ISBN 0-262-52795-2
- Essentials of Programming Languages ISBN 0-262-06217-8 (MIT Press, 3rd Ed. 2008)
- Scheme and the Art of Programming ISBN 0-262-19288-8
- Coordinated Computing: Tools and Techniques for Distributed Software ISBN 0-07-022439-0
- The Little Typer ISBN 9780262536431
- The Little Learner ISBN 9780262546379 (MIT Press, 2023)
External links edit
- Daniel P. Friedman's Homepage
- The Little Schemer's Homepage Archived 2015-04-26 at the Wayback Machine
- Cons should not evaluate its arguments, the technical report version
- Webpage of DanFest, the academic celebration of Friedman's 60th birthday in 2004
- "Dan Friedman—Cool Ideas", Guy Steele's keynote talk at DanFest reviewing Friedman's work