PPA 2/10: Syntax Analysis [program analysis crash course]

A lecture for BSc students in Innopolis University. Blog: Books: GitHub: (don’t hesitate to follow in order to stay informed) Telegram channel with recent news and updates: (subscribe to not miss a thing) Twitter with daily and weekly updates: (follow me!) iTunes: SoundCloud: Yandex Music podcast by yegor256: 0:00 Definition of Syntax Analysis 2:16 Backus–Naur form (BNF) 8:30 Lexical analysis, Tokenization 13:34 Finite State Automata (FSA) 22:51 What is the problem with this machine 29:05 Example of Tokenization/Lemmatization 33:16 Software Tools. Lexer 40:19 Parser tool: Bison/Yacc 54:16 Recovering from errors 56:20 ANTLR 20:48 Conclusion