Foundations of Programming Languages / Undergraduate Topics in Computer Science (PDF)

This clearly written textbook provides an accessible introduction to the three programming paradigms of object-oriented/imperative, functional, and logic programming. Highly interactive in style, the text encourages learning through practice, offering test exercises for each topic covered. Review questions and programming projects are also presented, to help reinforce the concepts outside of the classroom. This updated and revised new edition features new material on the Java implementation of the JCoCo virtual machine.

Topics and features:

• Includes review questions and solved practice exercises, with supplementary code and support files available from an associated website
  
• Presents an historical perspective on the models of computation used in implementing the programming languages used today
  
• Provides the foundations for understanding how the syntax of a language is formally defined by a grammar
  
• Illustrates how programs execute at the level of assembly language, through the implementation of a stack-based Python virtual machine called JCoCo and a Python disassembler
  
• Introduces object-oriented languages through examples in Java, functional programming with Standard ML, and programming using the logic language Prolog
  
• Describes a case study involving the development of a compiler for the high level functional language Small, a robust subset of Standard ML
  

Dr. Kent D. Lee is Professor of Computer Science at Luther College, Decorah, Iowa, USA. He is the author of the successful Springer textbooks Python Programming Fundamentals and Data Structures and Algorithms with Python.