DM082 - 3. semester       til andre ugeplaner

Slides om Sprog og compiler

Compilering_af_symbolsk_maskinsprog med brug af  Symboltabel
Bjarnes modelmaskine - virual floppy for Virtual PC 2007
Selve modelmaskine til dos-box med dokomentation  - tilhørende eksempler

Om Context frie grammatikker (wikipedia) - se specielt på eksemplerne:
- http://en.wikipedia.org/wiki/Context-free_grammar

EBNF eksempler
Download EBNF Visualizer (fra http://dotnet.jku.at/applications/Visualizer/)

Leksikalsk analyse ( scanner til tokens ):
- http://en.wikipedia.org/wiki/Lexical_analysis

Om programmeringssprog, parsertree og tokenization (wikipedia):
- http://en.wikipedia.org/wiki/Parsing#Programming_languages
- vigtigste er: http://en.wikipedia.org/wiki/File:Python_add5_parse.png

Om state pattern:
- http://en.wikipedia.org/wiki/File:State_Design_Pattern_UML_Class_Diagram.png

For dem der gerne vil lidt dybere i emnet

Om hvad er en compiler er og forskellige typer (wikipedia):
- http://en.wikipedia.org/wiki/Compiler

Scanner med brug af state-pattern

Bottom-up parsing:
- http://en.wikipedia.org/wiki/Bottom-up_parsing

Recursive descent parser (top-down):
- http://en.wikipedia.org/wiki/Recursive_descent_parser

Parse tree (resultat fra parser):
- http://en.wikipedia.org/wiki/Parse_tree

Eliminering af vestre-recursion i grammatikken (se BlackBoard)
- (man skal kun kende til problematikken ikke kunne omskrive)

Note om EBNF grammatik og syntakstyret indlæsning (se BlackBoard)

Scanner / Leksikalsk analyse: EBNF_Syntaksstyret_Medlemsliste_bjbu (vælg Lex solution - 2 forskellige løsninger på LexAnalyzer)