Programming Language Structures deals with the structures of programming languages and introduces the reader to five important programming languages: Algol, Fortran, Lisp, Snobol, and Pascal. The fundamental similarities and differences among these languages are discussed. A unifying framework is constructed that can be used to study the structure of other languages, such as Cobol, PL/I, and APL. Several of the tools and methodologies needed to construct large programs are also considered. Comprised of 10 chapters, this book begins with a summary of the relevant concepts and principles about algorithms, flowcharts, and computation that a student is expected to know from the first course. The discussion then turns to the semantics of procedure and function call as well as argument-parameter matching with various kinds of parameters; recursion and its relation to tree traversal; syntax formalism for context-free languages; and ALGOL 60 and block structuring. Case study programs are presented to reinforce the reader's understanding of ALGOL 60 and Fortran semantics. The remaining chapters deal with Lisp, Snobol, and Pascal. This monograph is intended for working programmers and students in computer science who have an interest in the subject of programming.

" .. .1 always worked with programming languages because it seemed to me that until you could understand those, you really couldn't understand computers. Understanding them doesn't really mean only being able to use them. A lot of people can use them without understanding them." Christopher Strachey The development of programming languages is one of the finest intellectual achievements of the new discipline called Computer Science. And yet, there is no other subject that I know of, that has such emotionalism and mystique associated with it. Thus my attempt to write about this highly charged subject is taken with a good deal of caution. Nevertheless, in my role as Professor I have felt the need for a modern treatment of this subject. Traditional books on programming languages are like abbreviated language manuals, but this book takes a fundamentally different point of view. I believe that the best possible way to study and understand today's programming languages is by focusing on a few essential concepts. These concepts form the outline for this book and include such topics as variables, expressions, statements, typing, scope, procedures, data types, exception handling and concurrency. By understanding what these concepts are and how they are realized in different programming languages, one arrives at a level of comprehension far greater than one gets by writing some programs in a vi vB Preface few languages. Moreover, knowledge of these concepts provides a framework for understanding future language designs.

Data Structures, Computer Graphics, and Pattern Recognition focuses on the computer graphics and pattern recognition applications of data structures methodology. This book presents design related principles and research aspects of the computer graphics, system design, data management, and pattern recognition tasks. The topics include the data structure design, concise structuring of geometric data for computer aided design, and data structures for pattern recognition algorithms. The survey of data structures for computer graphics systems, application of relational data structures in computer graphics, and observations on linguistics for scene analysis are also elaborated. This text likewise covers the design of satellite graphics systems, interactive image segmentation, surface representation for computer aided design, and error-correcting parsing for syntactic pattern recognition. This publication is valuable to practitioners in data structures, particularly those who are applying real computer systems to problems involving image, speech, and medical data.

Includes subject section, name section, and 1968-1970, technical reports.

Numerical and Computer Methods in Structural Mechanics is a compendium of papers that deals with the numerical methods in structural mechanics, computer techniques, and computer capabilities. Some papers discus the analytical basis of the computer technique most widely used in software, that is, the finite element method. This method includes the convergence (in terms of variation principles) isoparametrics, hybrid models, and incompatible displacement models. Other papers explain the storage or retrieval of data, as well as equation-solving algorithms. Other papers describe general-purpose structural mechanics programs, alternatives to, and extension of the usual finite element approaches. Another paper explores nonlinear, dynamic finite element problems, and a direct physical approach to determine finite difference models. Special papers explain structural mechanics used in computing, particularly, those related to integrated data bases, such as in the Structures Oriented Exchange System of the Office of Naval Research and the integrated design of tanker structures. Other papers describe software and hardware capabilities, for example, in ship design, fracture mechanics, biomechanics, and crash safety. The text is suitable for programmers, computer engineers, researchers, and scientists involved in materials and industrial design.

Artificial Intelligence provides information pertinent to the fundamental aspects of artificial intelligence. This book presents the basic mathematical and computational approaches to problems in the artificial intelligence field. Organized into four parts encompassing 16 chapters, this book begins with an overview of the various fields of artificial intelligence. This text then attempts to connect artificial intelligence problems to some of the notions of computability and abstract computing devices. Other chapters consider the general notion of computability, with focus on the interaction between computability theory and artificial intelligence. This book discusses as well the concepts of pattern recognition, problem solving, and machine comprehension. The final chapter deals with the study of machine comprehension and reviews the fundamental mathematical and computing techniques underlying artificial intelligence research. This book is a valuable resource for seniors and graduate students in any of the computer-related sciences, or in experimental psychology. Psychologists, general systems theorists, and scientists will also find this book useful.

First multi-year cumulation covers six years: 1965-70.