第四章程序语言的性质精选演示课件.pptVIP

  • 1
  • 0
  • 约6.29千字
  • 约 56页
  • 2019-12-22 发布于湖北
  • 举报

第四章程序语言的性质精选演示课件.ppt

形式化的规范描述 任一程序都可以表示成流程图 基调:函数名:定义域 ? 值域 fun1: S1 and P1 ? S3 fun2: S1 and not(P1) ? S3 fun3: S3 and not(P3) ? S4 fun4: S3 and P3 ? S4 S2 and P2 = S4 S2 and not(P2) = S3 P1 P2 P3 Fcn1 Fcn4 Fcn3 Fcn2 S1 S2 S3 S4 精选 形式化的规范描述(续) 这样,程序可以看成是一个定义在其基本成分上的复杂函数: C(fun1, fun2, fun3, fun4, p1, p2, p3): S1 ? S4 如果我们能够形式化地推导出上述关系,那么我们就能够从数学上证明,给定S1, 程序将终止于状态 S4。 但是:证明非常困难。 另外,在证明时,我们总是想证明程序和某个给定的形式化规范等价,但问题是,如果没有给出规范描述,“程序是否正确?”可能就没有了意义。 精选 1型文法—上下文有关文法 产生式的形式为:? ? ?, 其中?任意非终结符串, ?是终结符和非终结符的任意序列,但?中的符号个数应不多于?的符号个数 从开始符开始导出的串的长度是递增的 在生成串时,需要使用固定数量的存储空间,例如识别上下文无关文法无法识别的串ancnbn 上下文有关文法

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档