语言描述

图一 全减器原理图 图一是用VHDL语言描述全减器的原理图。全减器依然用到了例化语句。其程序如下: library ieee; use ieee.std_logic_1164.all; entity f_jq is port(x,y,sub_in:in std_logic; diffr,sub_out:out std_logic ); end; architecture fjq of f_jq is component BJQ port(a,b:in std_logic; d,s:out std_logic ); end component; component or2a port(A,B:in std_logic; C:out std_logic ); end component; signal net1,net2,net3 :std_logic; begin u1:BJQ port map(a=>x,b=>y,d=>net1,s=>net2); u2:BJQ port map(a=>net1,b=>sub_in,d=>diffr,s=>net3); u3:or2a port map(A=>net3,B=>net2,C=>sub_out); end architecture fjq; 其中用到例化语句半减器，其程序如下: library ieee; use ieee.std

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 1出队，2留下 )，q次询问，每次求第x个人是第几个出队的 输入描述: 第一行两个数n,q 接下来q行，每行一个数x，表示询问 输出描述: 一行输出一个询问的答案 示例1 输入 4 3 2 3 4 输出 3 2 4 说明 1 2 3 4围成一圈，第一轮：1 2报数，1出队，2留下，3出队，4留下，第二轮，2出队，4留下 备注: q≤500000 n和x≤1e18 文章来源: 出队

Unified Modeling Language (UML)又称统一建模语言或标准建模语言，它是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持，包括由需求分析到规格，到构造和配置。 UML分类 （1）静态模型（系统结构）： 用例图、类图、对象图、构件图、部署图 （2）动态模型（系统行为）：状态图、活动图、顺序图、协作图 UML中有4种事务： （1）结构事务：名词、静态部分、物理元素。 （2）行为事务：动词、动态部分、行为。 （3）分组事务：包。 （4）注释事务：注解。 用例图是指由参与者（Actor）、用例（Use Case），边界以及它们之间的关系构成的用于描述系统功能的视图。用例图（User Case）是外部用户（被称为参与者）所能观察到的系统功能的模型图。用例图是系统的蓝图，用于需求分析阶段。用例图呈现了一些参与者，一些用例，以及它们之间的关系，主要用于对系统、子系统或类的功能行为进行建模。 用例之间的关系 （1）包含 (include) 关系 父用例包含子用例，父用例执行，子用例必然被执行 当两个或多个用例中共用一组相同的动作，这时可以将这组相同的动作抽出来作为一个独立的子用例，供多个基用例所共享。因为子用例被抽出，基用例并非一个完整的用例，所以include关系中的基用例必须和子用例一起使用才够完整，子用例也必然被执行

UML：统一建模语言，是一种用于软件系统分析和设计的语言工具 2.UMLͼ UML图分类： 用例图 静态结构图：类图，对象图，包图，组件图，部署图 动态行为图：交互图，状态图，活动图 类图是描述类与类之间的关系的，是UML图中最核心的 用于描述系统中类(对象)本身的组成和类(对象)之间的各种静态关系 类之间的关系：依赖，泛化(继承)，实现，关联，聚合与组合 待续......

写正规文法，描述语言L1={abna|n≥0}。 A->aB B->a|bB 写正规文法，描述语言L2={ambn|n≥1,m ≥1} A->aB B->bB|b|aB 来源： https://www.cnblogs.com/tao614/p/11675340.html

1. （1）写正规文法，描述语言L1={abna|n≥0}。 （2）写正规文法，描述语言L2={ambn|n≥1,m ≥1} 答：（1）a → ab | a 　　（2）a → ab | a b → ab | b 来源： https://www.cnblogs.com/xiaolan-Lin/p/11675316.html

1.<meta> 元素可提供有关页面的元信息（meta-information），比如针对 搜索引擎 和更新频度的描述和关键词。<meta> 标签位于文档的头部，不包含任何内容。 2.<meta> 标签的属性定义了与文档相关联的名称/值对。 3.常见的代码： <meta http-equiv="content-Type" content="text/html; charset=gb2312" > <meta http-equiv="X-UA-Compatible" content="IE=edge" />； <meta name ="keywords" content="science,education,culture,politics,ecnomics,relationships,entertainment,human"> 即：<meta> 标签永远位于 head 元素内部。元数据总是以名称/值的形式被成对传递的。 4.meta标签共有两个属性，它们分别是http-equiv属性和name属性，不同的属性又有不同的参数值，这些不同的参数值就实现了不同的网页功能。 一. name属性 name属性主要用于描述 网页 ，与之对应的 属性值 为content，content中的内容主要是便于搜索引擎机器人查找信息和分类信息用的。 meta标签的name属性语法格式是：<meta

Unified Modeling Language (UML)又称统一建模语言或标准建模语言，它是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持，包括由需求分析到规格，到构造和配置。 UML分类 （1）静态模型（系统结构）： 用例图、类图、对象图、构件图、部署图 （2）动态模型（系统行为）：状态图、活动图、顺序图、协作图 UML中有4种事务： （1）结构事务：名词、静态部分、物理元素。 （2）行为事务：动词、动态部分、行为。 （3）分组事务：包。 （4）注释事务：注解。 用例图： 用例图是指由参与者（Actor）、用例（Use Case），边界以及它们之间的关系构成的用于描述系统功能的视图。用例图（User Case）是外部用户（被称为参与者）所能观察到的系统功能的模型图。用例图是系统的蓝图，用于需求分析阶段。用例图呈现了一些参与者，一些用例，以及它们之间的关系，主要用于对系统、子系统或类的功能行为进行建模。 用例之间的关系 （1）包含 (include) 关系 父用例包含子用例，父用例执行，子用例必然被执行 当两个或多个用例中共用一组相同的动作，这时可以将这组相同的动作抽出来作为一个独立的子用例，供多个基用例所共享。因为子用例被抽出，基用例并非一个完整的用例，所以include关系中的基用例必须和子用例一起使用才够完整，子用例也必然被执行

文法和内容 编译原理笔记第二部分，内容参考：北航软院教师邵兵课堂课件及内容、张莉著《编译原理及编译程序构造》、国防工业出版社的《编译原理——学习指导与典型题解析》、 AlvinZH的学习笔记 以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系我：QQ：847590417 阅读目录 本章内容 2.1 形式语言基础 2.2 文法的非形式讨论 2.3 文法和语言的形式定义 2.4 语法树和二义性文法 2.5 句子的分析 2.6 有关文法的实用限制 2.7 文法的其他表示法 2.8 文法和语言分类 习题内知识 本章内容 重点：符号串、符号串集合的计算、文法、语言、递归、短语、句柄、语法树、文法的二义性、文法的使用限制、BNF表示文法、语法图、文法的分类。 2.1 形式语言基础 一、字母表和符号串 字母表：符号的非空有限集 符号：字母表中的元素 符号串：由符号拼接成的有穷序列 空符号串：没有任何符号的符号串 符号串的形式定义： 假设有一个字母表P：1.空符号串是P上的符号串；2.若x是P上的符号串，且a是字母表里的一个元素，则ax或xa（可以左，可以右，但只能一个不能同时加）是P上的符号串（一个符号也是符号串，a拼接ε）；3.y是P上的符号串，当且仅当（iff）y是符合1.和2.的符号串。 二、符号串和符号串集合的运算 1

Unified Modeling Language (UML)又称统一建模语言或标准建模语言，它是一个支持模型化和软件系统开发的图形化语言，为软件开发的所有阶段提供模型化和可视化支持，包括由需求分析到规格，到构造和配置。 UML分类 （1）静态模型（系统结构）： 用例图、类图、对象图、构件图、部署图 （2）动态模型（系统行为）：状态图、活动图、顺序图、协作图 UML中有4种事务： （1）结构事务：名词、静态部分、物理元素。 （2）行为事务：动词、动态部分、行为。 （3）分组事务：包。 （4）注释事务：注解。 用例图： 用例图是指由参与者（Actor）、用例（Use Case），边界以及它们之间的关系构成的用于描述系统功能的视图。用例图（User Case）是外部用户（被称为参与者）所能观察到的系统功能的模型图。用例图是系统的蓝图，用于需求分析阶段。用例图呈现了一些参与者，一些用例，以及它们之间的关系，主要用于对系统、子系统或类的功能行为进行建模。 用例之间的关系 （1）包含 (include) 关系 父用例包含子用例，父用例执行，子用例必然被执行 当两个或多个用例中共用一组相同的动作，这时可以将这组相同的动作抽出来作为一个独立的子用例，供多个基用例所共享。因为子用例被抽出，基用例并非一个完整的用例，所以include关系中的基用例必须和子用例一起使用才够完整，子用例也必然被执行