December 2021
Beginner
840 pages
47h 29m
English
Content preview from Programming Languages: Concepts and Implementation
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Chapter 3
Scanning and Parsing
Although mathematical notation undoubtedly possesses parsing rules, they are rather loose, sometimes contradictory, and seldom clearly stated. ... The proliferation of programming languages shows no more uniformity than mathematics. Nevertheless, programming languages do bring a different perspective. ... Because of their application to a broad range of topics, their strict grammar, and their strict interpretation, programming languages can provide new insights into mathematical notation.
— Kenneth E. Iverson
ANY implementation of a programming language involves scanning and parsing the source program into a representation that can be subsequently processed (i.e., interpreted or compiled or a combination ...