Question:
Which phase of a compiler constructs the Abstract Syntax Tree (AST) and checks for context-free syntactic validity?
कंपाइलर का कौन सा चरण अमूर्त सिंटैक्स ट्री (AST) का निर्माण करता है और संदर्भ-मुक्त वाक्य-विन्यास वैधता की जांच करता है?
Options:
- Syntax Analysis (Parser)
- Lexical Analysis (Scanner)
- Semantic Analysis
- Code Optimization
- सिंटैक्स विश्लेषण (पार्सर)
- लेक्सिकल विश्लेषण (स्कैनर)
- सिमेंटिक विश्लेषण
- कोड अनुकूलन
Correct Answer: a)
Explanation:
Syntax Analysis (Parsing) takes the stream of tokens produced by the lexical analyzer, verifies syntactic correctness against the programming language’s context-free grammar, and generates a parse tree or Abstract Syntax Tree (AST).
सिंटैक्स एनालाइज़र (पार्सर) टोकन की स्ट्रीम लेता है, संदर्भ-मुक्त व्याकरण (CFG) के अनुसार नियमों की जांच करता है और सिंटैक्स ट्री का निर्माण करता है।