click below
click below
Normal Size Small Size show me how
Stack #4658969
| Question | Answer |
|---|---|
| Terminals that can appear at the start of strings derived from a non-terminal | FIRST set |
| Terminals that can appear immediately after a non-terminal | FOLLOW set |
| Compiler phase where parsing happens | Syntax analysis |
| Compiler phase that checks meaning (types, scope, etc.) | Semantic analysis |
| Top-down parsing using FIRST and FOLLOW sets | LL(1) parsing |
| Represents the empty string | ε (epsilon) |
| End-of-input marker added to FOLLOW of start symbol | $ |
| Graph representing flow of execution in a program | Control Flow Graph (CFG) |
| Straight-line code with one entry and one exit | Basic block |
| Represents a basic block | Node (CFG) |
| Represents flow of control between blocks | Edge (CFG) |
| Marker for a position in code | Label |
| Reference to a specific instruction or block | Pointer (label reference) |
| Operator between operands (A + B) | Infix expression |
| Operator after operands (AB+) | Postfix expression |
| Operator before operands (+AB) | Prefix expression |
| Data structure used in parsing and expression conversion | Stack |
| Priority of operators (e.g., * before +) | Operator precedence |
| Direction of evaluation (left-to-right or right-to-left) | Associativity |
| Use stack to reorder operators | Infix to postfix rule |
| Push to stack | "(" handling |
| Pop until "(" is found | ")" handling |
| Use stack to compute values | Postfix evaluation |
| A can derive empty string | FIRST(A) with ε |
| Used when production can derive ε | FOLLOW usage |
| Table used to decide production rules in LL(1) | Parsing table |
| Set of production rules for a language | Grammar |
| Symbol that can be expanded | Non-terminal |
| Symbol that appears in final strings | Terminal |
| Process of generating strings from grammar | Derivation |
| Expand leftmost non-terminal first | Leftmost derivation |
| Expand rightmost non-terminal first | Rightmost derivation |
| Grammar with more than one parse tree for a string | Ambiguous grammar |
| Tree representation of derivation | Parse tree |