Lecture Notes || SNS Courseware

Subject Details

Dept : CSE

Sem : 5

Regul : 2019

Faculty : R.Saraswathi

phone : NIL

E-mail : saraswathi.r.cst@snsce.ac.in

134

Page views

Files

Videos

R.Links

Lecture Notes

UNIT 1:

Formal Language and Regular Expressions

Languages, Definition Languages

NFA and DFA

Regular Expressions

NFA to DFA

lex tools

Applications of Finite Automata to lexical analysis,

UNIT 2:

Context Free grammars and parsing

derivation, parse trees

ambiguity LL(K) grammars

LL(1) parsing Bottom up parsing

, handle pruning, LR parsing

LL(1) parsing Bottom up parsing

, handle pruning, LR parsing

LALR parsing,

parsing ambiguous grammars,

YACC programming specification

Lecture Notes