计算机编译原理第02(3).ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:17 大小:178KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

计算机编译原理第02(3).ppt

计算机编译原理第02(3).ppt

预览

免费试读已结束,剩余 7 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

2.4上下文无关文法及其语法树语法树---句型推导的直观表示(句型、推导)规范推导和规范句型规范推导和规范句型规范推导和规范句型规范推导和规范句型语法树与文法的二义性语法树—描述上下文无关文法的直观工具上下文无关文法的语法树的用处上下文无关文法的语法树一棵语法树表示了一个句型的种种可能的(但未必是所有的)不同推导过程,包括最左(最右)推导。但是,一个句型是否只对应唯一的一棵语法树呢?一个句型是否只有唯一的一个最左(最右)推导呢?例:G[E]:E→iE→E+EE→E*EE→(E)二义文法