AST试题及详细答案.docxVIP

AST试题及详细答案

一、选择题（每题5分，共30分）

1.下列关于AST（抽象语法树）的描述，错误的是（）

A.AST是源代码语法结构的抽象表示，不包含语法细节（如空格、分号）

B.AST中的每个节点都对应源代码中的一个语法成分（如表达式、语句）

C.AST可以直接被计算机执行，无需经过代码生成步骤

D.编译器、解释器中，AST常作为语法分析到语义分析的中间载体

2.在AST中，对于表达式“3+4*2”，对应的节点结构正确的是（）

A.根节点为“+”，左子节点为“3”，右子节点为“*”（“*”的子节点为“4”和“2”）

B.根节点为“*”，左子节点为“+”（“+”的子节点为“3”和“4”），右子节点为“2”

C.根节点为“3”，右子节点为“+”，“+”的右子节点为“4”和“2”

D.根节点为“+”，左子节点为“4*2”，右子节点为“3”

3.下列工具中，主要用于生成AST并可视化的是（）

A.GitB.VSCodeC.ASTExplorerD.Postman

4.关于AST与语法树（ParseTree）的区别，说法正确的是（）

A.两者完全一致，只是不同的叫法

B.语法树包含更多语法细节，AST更简洁，去掉了冗余节点（如括号、非终结符）

C.AST包含更多语法细节，语法树更简洁

D.语法树用于语义分析，