Computer Science 340
Programming Languages
Fall 2023, Siena College
Lecture 9: Lexical Analysis
Date: Thursday, October 5, 2023
Agenda
- Announcements
- Exam 1 grading update
- Lab 4: Haskell Practice [HTML] [PDF] due tonight, we
will see more Haskell in the coming weeks
- if you haven't accepted my invitation to the "Fall 2023
CSIS-340" team within the GitHub organization, please do, so you
can access all of the examples I'm putting there
- Programming Language of the Day: C, because C is great
- Lexical analysis
- Problem Set 3: [HTML] [PDF] introduction
- Assignment due in Canvas at the start of our next class: Read
Sebesta Chapter 4, Sections 3 and 4, and indicate that you have
done so by entering your name as your response in the Canvas
assignment. This assignment is worth 15 points in the
"Assignments" category. We will be covering the contents of this
section in detail in class, so don't worry if all the details aren't
very clear on your first reading.
Terminology
- lexical analysis
- pattern matcher
- regular expression
- deterministic finite automaton (DFA)/state diagram
- regular language
- regular grammar
Examples