程序代写代做代考 chain prolog Programming Languages CSCI 4430 & CSCI 6969

Programming Languages CSCI 4430 & CSCI 6969

Exam 1 Topics
1

1

Programming Languages CSCI 4430, A. Milanova
2
Topics
Formal languages (Lecture 2 plus chapters)
Regular languages
Regular expressions
DFAs
Use of regular languages in programming languages
Context-free languages
Context-free grammars
Derivation, parse, ambiguity
Use of CFGs in programming languages
Expression grammars, precedence, and associativity

Topics
Parsing (Lecture 3 plus chapters)

LL Parsing (Lectures 3 and 4 plus chapters)
Recursive-descent parsing, recursive-descent routines
LL(1) grammars
LL(1) parsing tables
FIRST, FOLLOW, PREDICT
LL(1) conflicts
Programming Languages CSCI 4430, A. Milanova
3

Topics
Logic programming concepts (Lecture 5 plus chapters
Declarative programming
Horn clause, resolution principle
Prolog (Lectures 5, 6, and 7 plus chapters)
Prolog concepts: search tree, rule ordering, unification, backtracking, backward chaining
Prolog programming: lists and recursion, arithmetic, backtracking cut, negation-by-failure, generate-and-test

Programming Languages CSCI 4430, A. Milanova
4

Topics
Binding and scoping (Lecture 8 plus reading)
Object lifetime
Combined view of memory
Stack management

Scoping (in languages where functions are third-class values)
Static and dynamic links
Static (lexical) scoping
Dynamic scoping
Programming Languages CSCI 4430, A. Milanova
5

Topics
Attribute grammars
Attributes
Attribute rules
Decorated parse trees
Bottom-up (i.e., S-attributed) grammars
Programming Languages CSCI 4430, A. Milanova
6

Quiz 1
Programming Languages CSCI 4430, A Milanova
7

Quiz 1
Programming Languages CSCI 4430, A Milanova
8

Quiz 1
Programming Languages CSCI 4430, A Milanova
9

Quiz 1
Programming Languages CSCI 4430, A Milanova
10

Quiz 1
Programming Languages CSCI 4430, A Milanova
11

Quiz 2
Programming Languages CSCI 4430, A Milanova
12

Quiz 2
Programming Languages CSCI 4430, A Milanova
13

Quiz 3
Programming Languages CSCI 4430, A Milanova
14

Quiz 3
Programming Languages CSCI 4430, A Milanova
15

Quiz 3
Programming Languages CSCI 4430, A Milanova
16

Spring 16 CSCI 4430, A Milanova
17

/docProps/thumbnail.jpeg