Computer Science 340
Programming Languages
Fall 2019, Siena College
Lecture 5: Syntax and Semantics
Date: Monday, September 16, 2019
Agenda
- Announcements
- Readings due today: Sebesta Ch. 3.1-3.3. No homework
questions, yet.
- Finish up Lab 1: GitHub and Unix done, not yet graded. Make sure everything is committed and pushed to GitHub.
- Problem Set 1 due Friday.
- you will have questions - ask them!
- Syntax and Semantics
- describing syntax
- language recognizers and generators
- grammars
- parse trees
Terminology
- syntax
- semantics
- language definition
- sentence
- language
- lexeme
- token
- language recognizer
- accepted, rejected strings
- syntax analysis
- language generator
- grammar
- context-free grammar
- regular grammar
- Backus-Naur Form (BNF)
- production
- abstraction
- definition
- nonterminal symbols
- terminal symbols
- left-hand side (LHS) and right-hand side (RHS) of a rule
- derivation
- start symbol
- sentential form
- leftmost (or rightmost) derivation
- parse tree
- ambiguous/unambiguous grammars
- associativity