文档详情

中国传媒大学《编译原理》ppt课件 第二章 文法和语言.ppt

发布:2025-06-06约9.5千字共57页下载文档
文本预览下载声明

*上下文无关文法及其语法树(SyntaxTree)上下文无关文法有足够的能力描述程序设计语言的语法结构语法树---句型推导的直观表示*语法树---句型推导的直观表示(句型、推导)G[E]:E→E+T|T

T→T*F|F

F→(E)|a

E?E+T?T+T?F+T?a+T?a+T*F

?a+F*F?a+a*F?a+a*a

E?E+T?E+T*F?E+T*a?E+F*a?E+a*a

?T+a*a?F+a*a?a+a*a

E?E+T?T+T?T+T*F?F+T*F?F+F*F

?a+F*F?a+F*a

显示全部
相似文档