CN117171110A - 一种指定目标位置的定位方法、电子设备及存储介质 - Google Patents

Abstract

本发明涉及芯片验证技术领域，特别是涉及一种指定目标位置的定位方法、电子设备及存储介质，其通过查找程序块位置信息序列得到目标程序块位置信息序列，再根据指定的目标行位置信息在目标程序块位置信息序列中查找，通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息并更新查找的起始序号和终止序号，将目标行位置信息与中间序号比对，进而得到目标行位置信息所在的目标程序块，通过该方法不仅能够指数级的提高查找效率，而且能够根据内存加载的源文件生成对应的程序块位置信息序列，实现轻量级的查找定位。

Description

一种指定目标位置的定位方法、电子设备及存储介质

技术领域

本发明涉及芯片验证技术领域，特别是涉及一种指定目标位置的定位方法、电子设备及存储介质。

背景技术

在芯片验证的过程中，做完编译和仿真后，往往还需要使用Debug工具进行调试找出可能潜在的问题。在大型的用户设计中，一个sv源文件可能有几千万行代码，在该源文件中可能包括几百万甚至上千万个模块（module），在每个模块中还包括很多不同作用域的数据块（scope）。

当用户想通过鼠标选择一个模块或者数据块作为调试的程序块时,目前常用的方法是逐个遍历源文件中的所有模块，判断鼠标所在的行是否落在某个模块或者数据块的范围内，进而定位到指定的调试程序块。

随着源文件中模块和数据块的指数增长，通过上述方式定位调试位置的效率将指数级下降，导致定位延时或卡顿。由此可知，如何提高定位调试程序块的效率，成为亟待解决的技术问题。

发明内容

针对上述技术问题，本发明采用的技术方案为：

本发明实施例提供了一种指定目标位置的定位方法，所述方法包括如下步骤：

S100，获取用户指定目标位置所处的目标源文件file₀和目标行位置信息Num₀。

S200，根据目标源文件file₀查找程序块位置信息序列arr得到目标程序块位置信息序列arr_i；其中，程序块位置信息序列arr={arr₁,arr₂,…,arr_i,…,arr_N}，arr_i为内存中加载的第i个源文件中程序块位置信息序列，i的取值范围为1到N，N≥1；arr_i包括M个程序块的位置信息{node_i,1,node_i,2,…,node_i,m,…,node_i,M}，node_i,m为第m个程序块在第i个源文件的位置信息，node_i,m包括第m个程序块在第i个源文件中的起始行位置start_i,m和终止行位置end_i,m，m的取值范围为1到M，M≥1；所述arr_i中程序块的位置信息按照起始行位置或终止行的顺序排列。

S300，将Num₀、arr_i、arr_i中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元，查找单元输出返回的目标程序块的位置信息，根据目标程序块的位置信息对用户指定的目标位置进行定位；其中查找单元执行以下步骤：

S310，当起始序号大于终止序号时查询失败，结束查询；否则，循环执行以下步骤：

S320，获取起始序号和终止序号的中间序号mid。

S330，获取mid关联的程序块信息node_i,m。

S340，当Num₀大于end_i,m时，将mid加1并更新为新的起始序号。

S350，当Num₀小于start_i,m时，将mid减1并更新为新的终止序号。

S360，当Num₀位于node_i,m的start_i,m和end_i,m之间时，返回node_i,m，执行结束。

此外，一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现上述方法。

此外，一种电子设备，包括处理器和上述非瞬时性计算机可读存储介质。

本发明至少具有以下有益效果：

本发明提供的一种指定目标位置的定位方法、电子设备及存储介质，其通过查找程序块位置信息序列得到目标程序块位置信息序列，再根据目标行位置信息在目标程序块位置信息序列中查找，通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息更新查找的起始序号和终止序号，进而得到目标行位置信息所在的目标程序块，通过该方法不仅能够指数级的提高查找效率，而且能够根据内存加载的源文件生成对应的程序块位置信息序列，实现轻量级的查找定位。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种指定目标位置的定位方法流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，其示出了一种指定目标位置的定位方法，所述方法包括如下步骤：

S100，获取用户指定目标位置所处的目标源文件file₀和目标行位置信息Num₀。

需要说明的是，用户在指定目标位置信息时，指定的目标位置所属的目标行位置信息所属的文件即为目标源文件。其中，用户指定目标位置信息的方式可以是通过鼠标指定行位置、按键移动光标或触摸指定行位置等方式。

其中，目标行位置信息Num₀为行号。目标行位置信息Num₀关联目标源文件file₀。

S200，根据目标源文件file₀查找程序块位置信息序列arr得到目标程序块位置信息序列arr_i；其中，程序块位置信息序列arr={arr₁,arr₂,…,arr_i,…,arr_N}，arr_i为内存中加载的第i个源文件中程序块的位置信息序列，i的取值范围为1到N，N≥1；arr_i包括M个程序块的位置信息{node_i,1,node_i,2,…,node_i,m,…,node_i,M}，node_i,m为第m个程序块在第i个源文件的位置信息，node_i,m包括第m个程序块在第i个源文件中的起始行位置start_i,m和终止行位置end_i,m，m的取值范围为1到M，M≥1；所述arr_i中程序块的位置信息按照起始行位置或终止行的顺序排列。其中N为内存中加载的待调试的源文件的数量，也是arr中程序块的位置信息序列的数量。

其中，程序块为模块（moudle）、数据块(scope)或者声明组件（class）等。

需要说明的是，在源文件中程序块之间相互独立，是同级平行的关系，不存在程序块交叉的情况，也即只有当一个程序块结束之后才会开始另一个程序块，因此程序块之间的起止行位置之间不存在交叉关系，在arr_i中排列顺序是程序块之间的排列顺序，可以按照起始行排列，也可以按照终止行排列，或者按照起始行和终止行构成的起止行范围进行排列，排列的结果相同。

需要说明的是，arr为内存中加载的待调试的源文件的程序块位置信息序列，不提取未加载到内存的源文件的程序块位置信息序列，加载到内存的源文件说明是等待调试的源文件，针对性的提取当前调试的源文件的程序块位置信息序列，提取得到的程序块位置信息序列占用的内存极小，能够实现轻量化的定位查找。

其中，根据目标源文件file₀查找程序块位置信息序列arr得到目标程序块位置信息序列arr_i的步骤包括：获取与每个程序块位置信息序列关联的文件列表{file₁,file₂,…,file_i,…,file_N}，其中file_i为与arr_i关联的第i个源文件；根据file₀查找文件列表得到与file₀匹配的源文件file_i，匹配的源文件file_i关联的arr_i为目标程序块位置信息序列。其中，file₀与file_i之间可以是文件名的匹配，或者是文件的全路径名的匹配，或者唯一身份标识的匹配，也即文本匹配；还可以是图形图像等匹配，例如在加密状态下，文件名被加密为图像等。其中，文本匹配的步骤包括：根据file₀查找文件列表得到与file₀匹配的源文件file_i的步骤包括：将file₀与文件列表中的每个源文件进行文本匹配，得到与file₀匹配的源文件file_i。

可选的，arr_i的获取步骤包括：通过预先标记好第i个源文件中每个程序块的起止行位置标签，当第i个源文件被加载到内存时提取预先标记的起止行位置标签，并按顺序收集起止行位置标签生成第i个源文件中程序块位置信息序列arr_i。其中起止行位置标签包括起始行位置标签和终止行位置标签。

作为一个优选实施例，arr_i的获取步骤包括：指定的程序块起止对关键字，所述程序块起止对关键字包括程序块起始位置关键字和程序块终止位置关键字；当第i个源文件被加载到内存时，根据指定的程序块起止对关键字提取起止行位置，并按起始行的顺序收集起止行位置生成第i个源文件中程序块位置信息序列arr_i。其中，同理，起止行位置包括起始行位置和终止行位置。通过直接提取指定关键字的方式提取起止位置，不需要加入其他操作，保证源文件的完整性，相对于标记标签的方式能够减少占用的内存资源以及降低提取操作的复杂性。该方式当源文件加载到内存时，才提取相应的程序块位置信息序列，因此程序块位置信息序列占用内存极小，能够实现轻量级查找定位。作为一个示例，指定的程序块起止对关键字为模块起止对关键字，如moudle和endmoudle。

可选的，起始行位置和终止行位置为行号。还可以是其他能够表征行位置的编号。

作为一个优选实施例，在node_i,m还包括程序块在内存中的入口地址addr_i,m。给每个源文件中的程序块分配内存，每个程序块一个内存地址，用于快速定位。

S300，将Num₀、arr_i、arr_i中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元，查找单元输出返回的目标程序块的位置信息，根据目标程序块的位置信息对用户指定的目标位置进行定位。其中，当arr_i中第一个程序块信息的起始序号为1时，最后一个程序块信息的终止序号为M。

进一步，查找单元执行以下步骤：

S310，当起始序号大于终止序号时查询失败，结束查询，此时查询单元可以返回预设值；否则，循环执行以下步骤：

S320，获取起始序号和终止序号的中间序号mid。

可选的，mid满足：mid=start+(end-start)/2。其中start为起始序号，end为终止序号。需要说明的是，在首次进入循环时，start为第一个程序块信息的起始序号，end为第一个程序块信息的终止序号；当根据循环步骤中的S340和S350对起始序号或终止序号进行更新之后，则start和end为更新后的起始序号和终止序号。

其中，mid还可以是通过其他计算方法等到的等价的中间序号，现有技术中其他计算中间序号mid的方式落入本发明的保护范围之内。

S330，获取mid关联的程序块信息node_i,m。

S340，当Num₀大于end_i,m时，将mid加1并更新为新的起始序号。

需要说明的是，当Num₀大于计算得到的mid关联的程序块信息node_i,m的end_i,m时，说明在Num₀在沿着当前程序块范围位置信息递增的方向上，因此，将mid加1并更新为新的起始序号，能够使下一次循环从mid+1这个程序块信息对应的序号为新的起始序号开始循环执行S310-S360进行查找。而不是逐个从头开始查找遍历，每次都根据中间序号确定查找的起始位置和终止位置，这样能够指数级的减少查找的时间复杂度，降低查找工作量，提高查找效率。

S350，当Num₀小于start_i,m时，将mid减1并更新为新的终止序号。

同理，当Num₀小于计算得到的mid关联的程序块信息node_i,m的start_i,m时，说明在Num₀在沿着当前程序块范围位置信息递减的方向上，因此，将mid减1并更新为新的终止序号，能够使下一次循环从当前的起始序号开始到mid-1这个程序块信息对应的序号为新的终止序号开始循环执行S310-S360进行查找，能够指数级的减少查找的时间复杂度，降低查找工作量，提高查找效率。

S360，当Num₀位于node_i,m的start_i,m和end_i,m之间时，返回node_i,m，执行结束。

综上所述，本发明提供的一种指定目标位置的定位方法，通过查找程序块位置信息序列得到目标程序块位置信息序列，再根据目标行位置信息在目标程序块位置信息序列中查找，通过目标程序块位置信息序列的起始序号和终止序号查找中间序号对应的程序块的位置信息更新查找的起始序号和终止序号，进而得到目标行位置信息所在的目标程序块，通过该方法不仅能够指数级的提高查找效率，而且能够根据内存加载的源文件生成对应的程序块位置信息序列，实现轻量级的查找定位。

作为一个优选实施例，node_i,m还包括R个子程序块信息序列scope_i,m={scope_i,m,1,scope_i,m,2,…,scope_i,m,r,…,scope_i,m,R}，scope_i,m,r为第i个源文件的第m个程序块中第r个子程序块的位置信息；scope_i,m,r包括子程序块在源文件中的起始行位置substart_i,m,r和终止行位置subend_i,m,r，r的取值范围为1到R，R≥0；所述scope中的子程序块的位置信息按照起始行位置顺序排列。

其中，所述方法还包括以下步骤：

S400，将Num₀、scope_i,m、scope_i,m中第一个子程序块信息的子起始序号和最后一个子程序块信息的子终止序号输入子程序块查找单元，子程序块查找单元输出返回的目标子程序块的位置信息，根据目标子程序块的位置信息进行定位；其中子程序块查找单元执行以下步骤：

S410，当子起始序号大于子终止序号时查询失败，结束查询；否则，循环执行以下步骤：

S420，获取子起始序号和子终止序号的子中间序号submid。

S430，获取submid关联的子程序块信息scope_i,m,r。

S440，当Num₀大于subend_i,m,r时，将submid加1并更新为新的起始序号。

S450，当Num₀小于substart_i,m,r时，将submid减1并更新为新的终止序号。

S460，当Num₀位于scope_i,m,r的substart_i,m,r和subend_i,m,r之间时，返回scope_i,m,r，执行结束。

其中，子程序块为程序块中的子模块。

通过该方法能够进一步更加精确的定位用户指定的目标位置。

本发明的实施例还提供了一种非瞬时性计算机可读存储介质，该存储介质可设置于电子设备之中以保存用于实现方法实施例中一种方法相关的至少一条指令或至少一段程序，该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述实施例提供的方法。

本发明的实施例还提供了一种电子设备，包括处理器和前述的非瞬时性计算机可读存储介质。

本发明的实施例还提供一种计算机程序产品，其包括程序代码，当所述程序产品在电子设备上运行时，所述程序代码用于使该电子设备执行本说明书上述描述的根据本发明各种示例性实施方式的方法中的步骤。

虽然已经通过示例对本发明的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本发明的范围。本领域的技术人员还应理解，可以对实施例进行多种修改而不脱离本发明的范围和精神。本发明开的范围由所附权利要求来限定。

Claims (10)

1.一种指定目标位置的定位方法，其特征在于，所述方法包括如下步骤：

S100，获取用户指定的目标位置所属的目标源文件file₀和目标行位置信息Num₀；

S200，根据目标源文件file₀查找程序块位置信息序列arr得到目标程序块位置信息序列arr_i；其中，程序块位置信息序列arr={arr₁,arr₂,…,arr_i,…,arr_N}，arr_i为内存中加载的第i个源文件中程序块的位置信息序列，i的取值范围为1到N，N≥1；arr_i包括M个程序块的位置信息{node_i,1,node_i,2,…,node_i,m,…,node_i,M}，node_i,m为第m个程序块在第i个源文件的位置信息，node_i,m包括第m个程序块在第i个源文件中的起始行位置start_i,m和终止行位置end_i,m，m的取值范围为1到M，M≥1；所述arr_i中程序块的位置信息按照起始行位置或终止行的顺序排列；

S300，将Num₀、arr_i、arr_i中第一个程序块信息的起始序号和最后一个程序块信息的终止序号输入查找单元，查找单元输出返回的目标程序块的位置信息，根据目标程序块的位置信息对用户指定的目标位置进行定位；其中查找单元执行以下步骤：

S310，当起始序号大于终止序号时查询失败，结束查询；否则，循环执行以下步骤：

S320，获取起始序号和终止序号的中间序号mid；

S330，获取mid关联的程序块信息node_i,m；

S340，当Num₀大于end_i,m时，将mid加1并更新为新的起始序号；

S350，当Num₀小于start_i,m时，将mid减1并更新为新的终止序号；

S360，当Num₀位于node_i,m的start_i,m和end_i,m之间时，返回node_i,m，执行结束。

2.根据权利要求1所述的方法，其特征在于，S200中的node_i,m还包括程序块在内存中的入口地址addr_i,m。

3.根据权利要求1所述的方法，其特征在于，S200中根据目标源文件file₀查找程序块位置信息序列arr得到目标程序块位置信息序列arr_i的步骤包括：获取与每个程序块位置信息序列关联的文件列表{file₁,file₂,…,file_i,…,file_N}，其中file_i为与arr_i关联的第i个源文件；根据file₀查找文件列表得到与file₀匹配的源文件file_i，匹配的源文件file_i关联的arr_i为目标程序块位置信息序列。

4.根据权利要求3所述的方法，其特征在于，根据file₀查找文件列表得到与file₀匹配的源文件file_i的步骤包括：将file₀与文件列表中的每个源文件进行文本匹配，得到与file₀匹配的源文件file_i。

5.根据权利要求1所述的方法，其特征在于，S200中arr_i的获取步骤包括：通过预先标记的第i个源文件中每个程序块的起止行位置标签，当第i个源文件被加载到内存时提取预先标记的起止行位置标签，并按顺序收集起止行位置标签生成第i个源文件中程序块位置信息序列arr_i。

6.根据权利要求1所述的方法，其特征在于，S200中arr_i的获取步骤包括：指定的程序块起止对关键字，所述程序块起止对关键字包括程序块起始位置关键字和程序块终止位置关键字；当第i个源文件被加载到内存时，根据指定的程序块起止对关键字提取起止行位置，并按起始行的顺序收集起止行位置生成第i个源文件中程序块位置信息序列arr_i。

7.根据权利要求1所述的方法，其特征在于，node_i,m还包括R个子程序块信息序列scope={scope_i,m,1,scope_i,m,2,…,scope_i,m,r,…,scope_i,m,R}，scope_i,m,r为第i个源文件中第m个程序块的第r个子程序块的位置信息；scope_i,m,r包括子程序块在源文件中的起始行位置和终止行位置，r的取值范围为1到R，R≥0；所述scope中的子程序块的位置信息按照起始行位置顺序排列；

S400，将Num₀、scope_i,m、scope_i,m中第一个子程序块信息的子起始序号和最后一个子程序块信息的子终止序号输入子程序块查找单元，子程序块查找单元输出返回的目标子程序块的位置信息，根据目标子程序块的位置信息进行定位；其中子程序块查找单元执行以下步骤：

S410，当子起始序号大于子终止序号时查询失败，结束查询；否则，循环执行以下步骤：

S420，获取子起始序号和子终止序号的子中间序号submid；

S430，获取submid关联的子程序块信息scope_i,m,r；

S440，当Num₀大于subend_i,m,r时，将submid加1并更新为新的起始序号；

S450，当Num₀小于substart_i,m,r时，将submid减1并更新为新的终止序号；

S460，当Num₀位于scope_i,m,r的substart_i,m,r和subend_i,m,r之间时，返回scope_i,m,r，执行结束。

8.根据权利要求1所述的方法，其特征在于，mid满足：mid=start+(end-start)/2；其中start为起始序号，end为终止序号。

9.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-8中任意一项的所述方法。

10.一种电子设备，其特征在于，包括处理器和权利要求9中所述的非瞬时性计算机可读存储介质。