335x Filetype PDF File size 0.62 MB Source: faculty.ksu.edu.sa
Concepts of Programming Languages
Lecture 4 - Grammars
Patrick Donnelly
MontanaState University
Spring 2014
Patrick Donnelly (Montana State University) Concepts of Programming Languages Spring 2014 1/ 42
Administrivia
Assignments:
Programming #1 : due 02.10
Reading:
Chapter 3
Patrick Donnelly (Montana State University) Concepts of Programming Languages Spring 2014 2/ 42
Alanguagethat is simple to parse for the compiler is also simple to
parse for the human programmer.
N. Wirth (1974)
Patrick Donnelly (Montana State University) Concepts of Programming Languages Spring 2014 3/ 42
Terminology
Definition
Asentence is a string of characters over some alphabet.
Definition
Alanguage is a set of sentences.
Definition
Alexeme is the lowest level syntactic unit of a language (e.g., ,
*
sum, begin).
Definition
Atokenisacategoryoflexemes(e.g., identifier).
Patrick Donnelly (Montana State University) Concepts of Programming Languages Spring 2014 4/ 42
no reviews yet
Please Login to review.