Summary: 1
Chapter 2 (Scott) Programming
Language Syntax
1
Lexical and Syntactic Analysis
· Chomsky Grammar Hierarchy
Programming Languages
Chomsky Grammar Hierarchy
· Lexical Analysis ­ Tokenizing
· Syntactic Analysis ­ Parsing
Noam Chomsky
Lexical analysis is called
scanning in your text.
2
· The syntax of a programming language is a
precise description of all its grammatically
correct programs.
P i t fi t d ith Al l 60 d
Syntax
· Precise syntax was first used with Algol 60, and

Source: Allan, Vicki H. - Department of Computer Science, Utah State University

Collections: Computer Technologies and Information Sciences