×

转到程序代数中的消去。 (英文) Zbl 1178.68129号

小结:本文说明程序代数(PGA)[J.A.伯格斯特拉M.E.抢劫、J.Log。阿尔盖布。程序。第51号、第2号、第125–156页(2002年;Zbl 1008.68079号)]提供了一个数学和系统框架,用于推理算法的正确性和等价性以及goto删除的转换规则。我们研究了Cooper提出的带有附加布尔变量的goto消去算法的正确性和等价性。为了在不使用额外变量的情况下删除goto语句,我们提出了一种技术来消除面对面的交叉,然后使用Peterson等人和Ramshaw的结果。最后,我们为Veerman最近给出的用于在实际应用中重组Cobol程序的工业转换规则在PGA设置中提供了形式正确性证明。我们在此证明,PGA可以用数学严谨的方式向广大公众解释goto消去。

MSC公司:

68甲15 编程语言理论
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部