2015编译方法马知行曹启君机械工业出社编译原理演示文稿.pptVIP

例:设有文法G[整数]: 整数→正负号无符号整数|无符号整数 正负号→+|- 无符号整数→无符号整数数字|数字 数字→0|1|2|3|4|5|6|7|8|9 试推导出2012 整数=无符号整数=无符号整数数字= 无符号整数数字数字=无符号整数数字数字数字=数字数字数字数字=2数字数字数字=20数字数字=201数字=2012 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义 2.15 若文法G存在直接推导的序列 V=α0=α1=α2=α3=α4···=αn=W(n0) 则称V推导出W， 或称W归约到V，记作V=+=W, 其中n为推导的步数，也称推导长度,称V +推导出W。 例：整数=+=2012 定义 2.16 如果对于符号串V和W有V=+=W或V=W 即(n≥0)则记作V=*=W，称V *推导出W. 例: 对文法G[整数]有: 整数=*=2006 例: 对文法G[整数]有: 整数=*=整数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Co