{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

5363-quiz - What do programming languages describe/express...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
What do programming languages describe/express? How many ways can programming langauges be implemented? What is fundamentally different between compilation and interpretation? What are the key characteristics of functional/imperative/object-oriented programming languages? What are the fundamental principles of/requirements for compilers/translators? How many different phases can a compiler be separated into? What does each phase do? How many different phases can the compiler front-end be separated into? What does each phase do? What is a regular expression? (recursively define it). What are they used for in compilers? Give three example regular expressions. What do they describe? What is a finite automata? What components does it have? What is different between NFA and DFA? How to convert from regular expression to NFA and then from NFA to DFA? What is a context-free grammar? What is the language described by a CFG? Give three example context-free grammars. What do they describe? What cannot be described by a CFG? What is parsing? How to categorize different parsers? What is a derivation? What is a parse tree? What is an abstract syntax tree? What are the differences? When do we say a grammar is ambiguous? How to make it non-ambiguous? What is a LL(K) parser? what is a LR(k) parser? Which is more powerful? How to transform/prepare a grammar for top-down parsing? How to build a LL(1) parse table? What is the meaning (format) of a LR(1) item? How to build a DFA for it? how to build a LR(1) parse table?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}