Program Structure and Design
Program Structure and Design
复制标题
程序结构与设计
DOI：
--
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
Robert S. Rist
中科院分区：
文献类型：
--
作者：
Robert S. Rist
计算机编程的大多数模型通过单一的设计策略来解释程序员的行为。本文提出了一种认知架构，使用基于线索的搜索模型的多个设计策略，包括程序，功能，手段-目的或焦点，和机会主义的设计。该模型已在人工智能（AI）系统中实现，该系统从英语规范生成Pascal程序。知识被表示为驻留在内部或外部存储器中的节点，其中节点编码大小可以从一行代码到例程的动作。程序是通过以下形式的搜索线索链接节点而构建的。提示被广播到内存中，任何匹配的节点都被返回;提示提供了一个要问的问题，而返回则提供了答案。然后选择新链接的节点上的线索作为新焦点，并重复搜索过程。每个设计策略都定义了一个特定的节点访问顺序，该顺序通过其链接遍历程序结构。
Abstract Most models of computer programming explain the programmer's behaviour by a single design strategy. This article presents a cognitive architecture that uses cue-based search to model multiple design strategies including procedural, functional, means-end or focal, and opportunistic design. The model has been implemented in an artificial intelligence (AI) system that generates Pascal programs from English specifications. Knowledge is represented as nodes that reside in internal or external memory, where a node encodes an action that may range from a line of code to a routine in size. A program is built by linking nodes through a search cue of the form . The cue is broadcast to memory, and any matching node is returned; the cue provides a question to ask, and the return provides the answer. A cue on the newly linked node is then selected as a new focus, and the search process repeated. Each design strategy defines a specific node visiting order that traverses the program structure through its links.