Quiz on Lexical and Syntax Analysis

What is the purpose of a lexical analyzer?

• To optimize DFA-Based Pattern Matchers

• To generate parse trees

• To perform lexical analysis

• To define formal grammars

Which notation is commonly used to describe formal grammars?

• Finite state machines

• BNF notation

• Regular expressions

• Shift reduce parsing

What does CFG stand for in the context of programming languages?

• Contextual Function Grammar

• Combinatorial Formal Grammar

• Context Free Grammar

• Cyclic Free Grammar

What is a common technique used in basic parsing?

• Lexical analysis

• DFA optimization

• Ambiguity resolution

• Shift reduce parsing

What does YACC stand for?

• Yet Another Compiler Compiler

• Yet Another Contextual Compiler

• Yielding Abstract Compiler Code

• Young Algorithm for Compiler Construction

What is the main function of a parser in programming languages?

• To analyze syntax

• To manage memory

• To optimize performance

• To execute code

Which of the following is a characteristic of context-free grammars?

• They are always unambiguous

• They allow for recursive definitions

• They can be represented by finite state machines

• They cannot generate regular languages

What is the role of a syntax tree in parsing?

• To define the grammar of a language

• To store variable values

• To optimize the execution of code

• To represent the structure of source code

What is the primary function of a semantic analyzer in a compiler?

• To check for syntax errors

• To generate machine code

• To optimize code execution

• To ensure variable types are correct

Which parsing technique is known for handling ambiguous grammars?

• LR parsing

• Recursive descent parsing

• Bottom-up parsing

• Top-down parsing