基本信息
文件名称:编译原理基础(第三版)课件 ch3.语法分析(1)-文法与树.pptx
文件大小:955.37 KB
总页数:42 页
更新时间:2025-09-16
总字数:约小于1千字
文档摘要

第3章语法分析(1);第3章语法分析;第3章语法分析;3;4;5;6;;8;;CFG通过推导的方法产生语言,即(非正式地讲):

从开始符号S开始,反复使用产生式,

将非终结符替换为其产生式右部的文法符号序列(展开非终结符,用=表示),直到得到一个终结符序列。;;;13;14;15;16;;18;19;20;21;22;23;24;25;26;与G3.2等价的非二义文法:

E→E+T|T

T→T*F|F

F→(E)|-F|id

(文法G3.4)