软件体系结构-第2章课件.ppt

* 知识库 黑板知识库结构的示例 专家系统（Expert System）基本模型 模型库 事实库 规则库 知识维护界面 系统应用界面 应用信息 数据库 信息管理 推理机 用户 系统维护者 知识获取 决策解释 知识库管理 * 黑板知识库结构的优势 每个知识源的动作依据是黑板中的信息，包括需要的交互及协同 系统中的执行者和决策者享有同等的地位 使系统中多对多的关系，以及执行者和决策者的复杂关系变得简单而清晰 对于协同求解等专家系统是极好的控制方式 黑板知识库结构的不足 所有系统成分对共享区过分依赖，也是系统风险因素的最大隐患。 * 虚拟机 2.6 虚拟机(解释器)(Interpreter) 程序的 交互输入 被解释的 程序 执行伪码 解释引擎 输出 输入 选择指示 ?执行程序以能被被解释的一种伪码形式表示 ?解释引擎根据固定的语法结构，按照伪码的语义逐句解释伪码，同时，根据已经处理解释的状态，以及需要的输入的数据来完成输出。 解释器过程 解释状态 返回本章目录 * ?与运行程序交互的数据集合 ?被解释程序的伪代码集合 ?执行解释过程的状态集合 ?转换关系的操作集合 虚拟机(解释器)结构的成分 虚拟机(解释器)成分的连接器 根据文法约定以及通用的搜索算法，实现固定形式的解释引擎连接。 * 布尔表达式求值系统： ?通过解释一串布尔求值的程序语句来实现布尔程序的运算。 ?利用布尔正则表达式解决语法的匹配问题。 ?使用通用的搜索算法来解释执行正则表达式，其执行结果就是最终的运行计算值。 虚拟机(解释器)结构的示例 布尔正则表达式： BooleanExpression::=VariableExpression|ConstantExpression| OrExpression|AndExpression|NotExpression|’(‘Expression’)’ VariableExpression::=‘A’|’B’…|’Y’|’Z’ Constant::=‘ture’|’false’ OrExpression|::= BooleanExpression ‘or’ BooleanExpression AndExpression::= BooleanExpression’and’ BooleanExpression NotExpression::=‘not’ BooleanExpression * 用类表示布尔表达式的文法规则 BooleanExpression Evaluate() VariableExpression Evaluate() ConstantExpression Evaluate() OrExpression Evaluate() AndExpression Evaluate() NotExpression Evaluate() ● Evaluate() 为对应表达式的操作方法 ●任意一个布尔表达式，可以是类对象实例所构成的一个文法树，可以按照对应的方法，完成规定形式的操作。 * 表达式的文法树，构成解释器结构中的解释引擎，按照每个类上定义的求值操作，根据表达式上下文和已经执行到哪一步的状态，匹配输入表达式的具体值，实现对应类上的操作 OrExpression AndExpression AndExpression OrExpression Not X VariableExpression Y VariableExpression X Constant true 例：(true and x) or (y and(not x))表达式 例中实例所构成的文法树 * 引擎执行过程 过程建模工具 工作流模型 工作流引擎 工作流引擎 工作流引擎 过程状态 工作流 运行数据 企业应用系统 应用系统 数据库 任务 管理 操作 界面 工作流 控制数据 应用系统 运行核心 角色 管理 用户操作输入 工作流引擎结构及工作示意 虚拟机(解释器)结构的示例 * 虚拟机(解释器)结构的优势 虚拟机(解释器)结构的不足 ?通过扩充文法，可适应系统的改变 ?良好的环境无关性解决方案 ?如果复杂规则文法，使系统庞大而无法管理，不宜采取正则表达式解释结构，而应该采取语法分析程序。 * 2.7 过程控制回路(Process-Control Paradigms) 采集特定目标的信息，以及返回的前续监测系统状态，传送给计算部件，在特定控制目标设定下，完成预定计算，通过输出装置实现对目标的控制，运行的系统状态通过检测再回馈送给采集机制。 过程控制回路是特定的控制关系的描述 采集1 采集n ????? 计算部件 设定目标 定时器 执行装置1 执行装置n 检测n 检测1