Test 1 - Friday February 18, 2005
Overview
The test will be short answer. The test will have definitions and some code interpretation.
Read the book, and look at end of chapter questions.
First four chapters will be covered.
plus Web notes on chapters
plus the four languages we've covered so far.
On Wednesday I will hand out a review for the chapters.
Chapter 1
- Different aspects of the cost of a programming language.
- Interpreted, compiled, and Hybrid languages, examples
- Be able to evaluate a language by the criteria in the chapter
- Be able to explain things like What makes endif more readable.
Chapter 2
- Just the stuff I have outlined in the Web notes that correspond with the chapter.
- No dates, but chronological order of events.
- Who is who, who gets credit for what.
- Include the history of Pascal in there.
Chapter 3
- Syntax
- Semantics
- Operational
- Axiomatic
- Denotational
- HOw do each accomplish their tasks
- Do they help or hinder learning a language?
- Chomsky
- BNF
- Be able to do a right-most or left-most derivations of a BNF.
- Parse Trees
- Ambigous vs Unambiguos
Chapter 4
- Lexical analysis
- Syntax analysis
- State table
- Recursive Descent parsing
- Draw a parse tree
- LL grammar class - what problems exist.
- Disadvantages and advantages of Recursive-Descent to Bottom-up.
- My notes on State Diagrams -> State tables
- My notes in general.
Perl
Ada