CN112486499A - Ts代码中目标节点的查找方法、装置、设备及存储介质 - Google Patents
Ts代码中目标节点的查找方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112486499A CN112486499A CN202011464198.0A CN202011464198A CN112486499A CN 112486499 A CN112486499 A CN 112486499A CN 202011464198 A CN202011464198 A CN 202011464198A CN 112486499 A CN112486499 A CN 112486499A
- Authority
- CN
- China
- Prior art keywords
- node
- direct
- nodes
- key
- generating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000004458 analytical method Methods 0.000 claims abstract description 11
- 238000004590 computer program Methods 0.000 claims description 13
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000003786 synthesis reaction Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 19
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 239000010410 layer Substances 0.000 description 5
- 230000009471 action Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 239000003607 modifier Substances 0.000 description 2
- 239000002356 single layer Substances 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000011229 interlayer Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/51—Source to source
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/322—Trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
- G06F16/3344—Query execution using natural language analysis
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Stored Programmes (AREA)
Abstract
本申请实施例提供一种TS代码中目标节点的查找方法、装置、设备及存储介质,其中,该方法包括:获取TS源码;按照源码执行的先后顺序进行词法分析,获得代码块;根据代码块的开始位置和结束位置生成相应节点;遍历所有代码块,根据所有节点生成语法树;根据语法树生成键值对集合,键值对集合包括:所有节点的直系节点的索引值和数据值,索引值为节点类型和编号,数据值为节点自身信息;根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;在含有相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点位置。实施本发明实施例,可以在将TS源码转换为JS代码的过程中改变编译方式,缩短时间,提高查找效率。
Description
技术领域
本申请涉及数据处理技术领域,具体而言,涉及一种TS代码中目标节点的查找方法、装置、设备及存储介质。
背景技术
目前,TypeScript(简称TS)源码本质上是一个TS转JS的转换器,在转换逻辑处会对某些节点的子节点进行遍历,从而转成合适的JS节点。父节点与子节点的概念:当前节点以下的节点都属于子节点,即子节点的子节点也属于当前节点的子节点,当前节点的父节点的父节点也属于当前节点的父节点,区别只是与当前节点所隔层级不同。
在TS源码原本的逻辑中,每个节点只存储直系父节点以及直系子节点,并且子节点按照类别分别进行存储。而目前的TS节点构造中只保存父节点以及直系子节点,如需获取更下一层的节点(例如孙子节点),就需要一层一层查找下去,先获取直系的子节点或父节点,判断是否存在目标节点,假设存在,结束查找,假设不存在,继续查找下一层,依次类推。
通过此种编译方式,当目标节点的父子节点为N个的时候,时间复杂度则为NN,降低了节点查找的效率。
发明内容
本申请实施例的目的在于提供一种TS代码中目标节点的查找方法、装置、电子设备及存储介质,可以在将TS源码转换为JS代码的过程中改变编译方式,缩短时间,提高查找效率。
第一方面,提供了一种TS代码中目标节点的查找方法,所述方法包括:
获取TS源码;
按照源码执行的先后顺序进行词法分析,获得代码块;
根据所述代码块的开始位置和结束位置生成相应节点;
遍历所有所述代码块,根据所有所述节点生成语法树;
根据所述语法树生成键值对集合,所述键值对集合包括:所有所述节点的直系节点的索引值和数据值,所述索引值为节点类型和编号,所述数据值为节点自身信息;
根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
在所述含有相同节点类型的键值对集合中,根据所述目标直系节点的节点自身信息获取目标直系节点位置。
在上述实现过程中,通过获取到的所有节点生成节点语法树,并根据节点属性信息生成键值对集合,键值对集合中包含所有类型相同的目标节点的直系节点,在查找过程中,可以直接在同类型键值对集合中查找目标直系节点,省时省力,方便查找。
进一步地,所述根据所述语法树生成键值对集合的步骤,包括:
获取所述语法树中每一个节点的直系节点的索引值和数据值;
根据所述直系节点的索引值生成所述键值对集合,所述键值对集合包括所述直系节点的索引值和数据值。
在上述实现过程中,键值对集合当中包含直系节点的属性信息,如直系节点的自身信息;且键值对集合的分类是根据直系节点的类型来进行划分的。
进一步地,所述根据所述直系节点的索引值生成所述键值对集合的步骤,包括:
获取所述直系节点索引值,包括:所述直系节点的节点类型和获取直系节点时的顺序编号;
根据所述节点类型生成所述键值对集合,所述键值对集合包含的所有直系节点的节点类型相同。
在上述实现过程中,直系节点的索引值通过节点类型和顺序进行编号,可以通过键值对集合的类型进行方便查找。
进一步地,所述根据所述代码块的开始位置和结束位置生成相应节点的步骤,包括:
获取所述代码块的开始位置信息和结束位置信息;
将所述开始位置信息和结束位置信息之间的代码生成所述相应节点。
在上述实现过程中,代码块从开始位置读取到结束位置,此时生成的节点的节点信息也包含有位置信息;后续查找目标直系节点时,可以查找到直系节点对应的代码块的位置信息。
进一步地,所述根据所述目标直系节点的节点自身信息获取目标直系节点位置的步骤,包括:
获取所述目标直系节点的自身信息;
根据所述目标直系节点的自身信息在所述键值对集合中查找目标直系节点位置。
在上述实现过程中,目标直系节点的自身信息可以达到在键值对集合众多同类型直系节点中相互区分的目的。
第二方面,本申请实施例还提供了一种TS代码中目标节点的查找装置,所述装置包括:
代码获取模块,用于获取TS源码;
分析模块,用于按照源码执行的先后顺序进行词法分析,获得代码块;
节点生成模块,用于根据所述代码块的开始位置和结束位置生成相应节点;
语法树生成模块,用于遍历所有所述代码块,根据所有所述节点生成语法树;
集合生成模块,用于根据所述语法树生成键值对集合,所述键值对集合包括:所有所述节点的直系节点的索引值和数据值,所述索引值为节点类型和编号,所述数据值为节点自身信息;
节点查询模块,用于根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
位置获取模块,用于在所述含有相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点位置。
在上述实现过程中,通过获取节点生成节点语法树,再根据节点属性信息生成键值对集合,键值对集合中包含所有类型相同的目标节点的直系节点,查找过程中,可以直接在同类型键值对集合中查找目标直系节点,省时省力,方便查找。
进一步地,所述集合生成模块包括:
属性获取单元,用于获取所述语法树中每一个节点的直系节点的索引值和数据值;
集合生成单元,用于根据所述直系节点的索引值生成所述键值对集合,所述键值对集合包括所述直系节点的索引值和数据值。
在上述实现过程中,键值对集合当中包含直系节点的属性信息,如直系节点的自身信息;且键值对集合的分类是根据直系节点的类型来进行划分的。
进一步地,所述集合生成单元包括:
索引值获取子单元,用于获取所述直系节点索引值,所述直系节点索引值包括:所述直系节点的节点类型和获取直系节点时的顺序编号;
集合合成子单元,用于根据所述直系节点的节点类型生成所述键值对集合,所述键值对集合包含相同节点类型的所有直系节点。
在上述实现过程中,如果要查找目标直系节点,只需要在与目标直系节点相同类型的键值对集合当中查找即可,能够省去逐层查找节点的程序,简单快速的找到目标直系节点,省时省力,能降低时间成本和使用成本,节省资源。
第三方面,本申请实施例提供的一种电子设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面任一项所述的方法的步骤。
第四方面,本申请实施例提供的一种存储介质,所述存储介质上存储有指令,当所述指令在计算机上运行时,使得所述计算机执行如第一方面任一项所述的方法。
第五方面,本申请实施例提供的一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行如第一方面任一项所述的方法。
本公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本公开的上述技术即可得知。
并可依照说明书的内容予以实施,以下以本申请的较佳实施例并配合附图详细说明如后。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的TS代码中目标节点的查找方法的流程示意图;
图2为本申请实施例提供的代码块的示意图;
图3为本申请实施例提供的部分节点树的示意图;
图4为本申请实施例提供的节点拆分的示意图;
图5为本申请实施例提供的TS代码中目标节点的查找装置的结构组成示意图;
图6为本申请实施例提供的电子设备的结构组成示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
下面结合附图和实施例,对本申请的具体实施方式作进一步详细描述。以下实施例用于说明本申请,但不用来限制本申请的范围。
可选地,本申请以各个实施例的执行主体为计算机为例进行说明,且只针对TS源码编译JS代码有效。本实施例对编译主题两方有特定要求,但对计算机设备类型不做具体要求。
实施例一
图1是本申请实施例提供的TS代码中目标节点的查找方法的流程示意图,如图1所示,该方法包括:
S1,获得TS代码;
S2,按照源码执行的先后顺序进行词法分析,获得代码块;
S3,根据代码块的开始位置和结束位置生成相应节点;
S4,遍历所有代码块,根据所有节点生成语法树;
S5,根据语法树生成键值对集合,该键值对集合包括:所有节点的直系节点的索引值和数据值,其中,索引值为节点类型和编号,数据值为节点自身信息;
S6,根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
S7,在含有相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点位置。
在S1中,获得TS代码;
TypeScript代码是JavaScript代码的一个超集,它应该具有以下特点:
它支持最新的JavaScript语言特性;
增加了非常有用的编译时类型检查特性;
代码最终会编译成JavaScript来执行,非常适合原本使用JavaScript来开发的大型项目。
图2所示的代码块即为TypeScript代码,其中,代码内容上方一行显示了TS代码所在的文件夹,Anim.ts显示了代码为TypeScript代码,ts的后缀则表示了TypeScript代码。
在S2中,按照代码执行的先后顺序进行词法分析,获得代码块;
代码按照从前到后的顺序执行;
在此过程中逐步读取每一行代码,直到可以完整执行一个步骤,将这若干行代码划分成一个代码块;
一个代码块应具有以下特征:
代码块一定是使用{}大括号括起来的代码;
无法再划分出更多代码块;
代码块可以拆分成多个数字、符号和单词,每个字符都可以表达相应的含义。
依次向下读取,划分出来若干个代码块;
图2所示为一个完整的代码块,代码块的内容表示了一个类名为Anim的类,{}中为具体定义的类的内容以及含义。
在S3中,根据代码块的开始位置和结束位置生成相应节点。
具体地,S3进一步包括:
获取代码块的开始位置信息和结束位置信息;
将开始位置信息和结束位置信息之间的代码生成相应节点。
代码块由多行代码构成,而每一行代码由多个字母、数字、符号组成;
字母、数字、符号等组成的字符则可以用来表示位置信息,当获取到某一些特定字符则定义为开始位置和结束位置;
读取完代码块的内容后,根据代码块中读到的字符生成相应节点;
节点类型根据节点对应文本的语法分为:文件节点,类节点,成员变量节点,成员函数节点,运算符节点,if节点,for节点,识别码节点等。
例如,如图2所示,代码块上方显示了代码所在的文件名Anim.ts,其中,Anim为类名,文件名一般用类名来命名,ts为代表TS代码的后缀,所以用Anim.ts表示文件节点。
文件节点具有以下属性:kind(节点类型)、statements(节点说明)、fileName(文件名)、text(文件内容)、resolvedPath(解析路径,即文件所在路径)、isDeclarationFile(声明文件标志)、endOfFilleToken(结束标志节点)、externalModuleIndicator(外部模块)、nextContainer(下一个节点)、id(节点id)、end(结束位置)。
Anim为类名,因此用Anim来命名类节点;
类节点包括其他文件节点以下的节点拥有以下属性:kind(节点类型)、flags(节点标志)、modifiers(节点定义)、locals(与节点关联的局部变量)、child(子节点Map)、parent(父节点Map)、body({}内的节点)、symbol(修饰符)、original(原型)、name(名字)、pos(开始位置)、end(结束位置)。
当读取到有pos和end显示开始位置和结束位置的信息时,会根据这两个位置的中间的代码生成相应的节点;
如图2所示的代码块,将代码块进行读取后,可以得到如图4所示的节点,最上层节点为Anim.ts文件节点,接下来为Anim类节点,依次往下为类节点中包含的各类子节点、孙子节点,共有17个;并且包含文件节点和类节点在内的19个节点,每个节点都包含有各自的属性信息。
在S4中,遍历所有代码块,根据所有节点生成语法树;
遍历所有的代码块,生成若干个节点;
将所有节点形成一颗完整的语法树。
如图3所示,为语法树中的一部分,图3完整展示了一个节点以及节点下面子节点、孙子节点所形成的语法树。在当前节点以下的节点都属于子节点,即子节点的子节点也属于当前节点的子节点,当前节点的父节点的父节点也属于当前节点的父节点,区别只是与当前节点所隔层级不同。在TS源码原本的逻辑中,每个节点只存储直系父节点以及直系子节点,并且子节点按照类别分别进行存储。
在S5中,根据语法树生成键值对集合,该键值对集合包括:所有节点的直系节点的索引值和数据值,其中,索引值为节点类型和编号,数据值为节点自身信息。
具体地,S5进一步包括:
获取语法树中每一个节点的直系节点的索引值和数据值;
根据直系节点的索引值生成键值对集合,该键值对集合包括直系节点的索引值和数据值。
在根据直系节点的索引值生成键值对集合的过程,获取直系节点索引值,包括:直系节点的节点类型和获取直系节点时的顺序编号;根据节点类型生成键值对集合,键值对集合包含的所有直系节点的节点类型相同。
键值对是常用的一种数据类型,Key(索引值)和Value(数据值)合在一起称之为键值对,可以存入Key和Value,通过Key便能查询到Value,多用于Map类型数据。
键值对集合Map,它是一个集合(程序员一般称之为“容器”),用于保存键值对,每一个元素都是成对存在的,任何类型的值都可以作为一个键或一个值。
键值对中的键就是要存储的值的编号,值就是要存储的数据;本发明实施例中键为节点类型+编号组成的字符串,值为节点自身信息。所提及到的Map是单层Map,一个单层Map实质是两个序列化数组组成的,即一个数组存键,一个数组存值,然后根据两个数组的下标将键和值组队。
例如,如图4所示的节点语法树中,Anim为类节点,类节点的类型代称定为ClassNode,该类节点是在收集子节点过程中遇到的第一个类节点,则key值为ClassNode1,value值为该节点对象本身Anim。
在S6中,根据目标直系节点的节点类型查找相同节点类型的键值对集合。
遍历目标节点下面的所有目标直系节点,读取节点类型相同的同一类型目标直系节点;
将节点类型相同的目标直系节点放在同一个键值对集合Map里面。
例如,图4中16、17、18所示的节点,都是标识符节点,节点类型为Identifier,所以读取到的这三个节点放在同一个Map下面,且根据读取顺序不同,这三个节点的索引值key分别写作Identifier1、Identifier2、Identifier3。
假设获得目标节点时,需要判断目标节点是否存在类型为标识符的直系节点时,则只需要判断目标节点下是否存在节点类型为标识符节点的Map,若存在,则继续在标识符节点Map中查找,若不存在,则结束查找。
在S7中,在相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点的位置。
具体地,S7进一步包括:
获取目标直系节点的自身信息;
根据目标直系节点的自身信息在键值对集合中查找目标直系节点位置。
遍历节点类型为目标直系节点类型的键值对集合;键值对集合应具有以下特点:
键值对集合存储节点的所有直系节点;除目标直系节点之外,键值对集合还包含若干同类型直系节点;键值对集合中的所有直系节点,节点类型都相同。
遍历键值对中所有直系节点;根据目标直系节点自身信息,在键值对集合中寻找对应的位置。
在本发明方法实施例中,通过获取到的所有节点生成节点语法树,并根据节点属性信息生成键值对集合,键值对集合中包含所有类型相同的目标节点的直系节点,在查找过程中,可以直接在同类型键值对集合中查找目标直系节点,省时省力,方便查找。
实施例二
为了执行上述实施例一对应的方法,以实现相应的功能和技术效果,下面提供一种TS代码中目标节点的查找装置,如图5所示,该装置包括:
代码获取模块1,用于获取TS源码;
分析模块2,用于按照源码执行的先后顺序进行词法分析,获得代码块;
节点生成模块3,用于根据代码块的开始位置和结束位置生成相应节点;
语法树生成模块4,用于遍历所有代码块,根据所有节点生成语法树;
集合生成模块5,用于根据语法树生成键值对集合,该键值对集合包括:所有节点的直系节点的索引值和数据值,其中,索引值为节点类型和编号,数据值为节点自身信息;
节点查询模块6,用于根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
位置获取模块7,用于在含有相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点位置。
进一步地,集合生成模块包括:
属性获取单元,用于获取语法树中每一个节点的直系节点的索引值和数据值;
集合生成单元,用于根据直系节点的索引值生成键值对集合,键值对集合包括直系节点的索引值和数据值。
进一步地,集合生成单元包括:
索引值获取子单元,用于获取直系节点索引值,直系节点索引值包括:直系节点的节点类型和获取直系节点时的顺序编号;
集合合成子单元,用于根据直系节点的节点类型生成键值对集合,键值对集合包含相同节点类型的所有直系节点。
上述的代码检查装置可实施上述实施例一的方法。上述实施例一中的可选项也适用于本实施例,这里不再详述。
本申请实施例的其余内容可参照上述实施例一的内容,在本实施例中,不再进行赘述。
实施例三
本申请实施例提供一种电子设备,包括存储器及处理器,该存储器用于存储计算机程序,该处理器运行计算机程序以使电子设备执行实施例一的TS代码中目标节点的查找方法。
可选地,上述电子设备可以是服务器。
请参见图6,图6为本申请实施例提供的电子设备的结构组成示意图。该电子设备可以包括处理器61、通信接口62、存储器63和至少一个通信总线64。其中,通信总线64用于实现这些组件直接的连接通信。其中,本申请实施例中设备的通信接口62用于与其他节点设备进行信令或数据的通信。处理器61可以是一种集成电路芯片,具有信号的处理能力。
上述的处理器61可以是通用处理器,包括中央处理器(Central ProcessingUnit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器61也可以是任何常规的处理器等。
存储器63可以是,但不限于,随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-Only Memory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等。存储器63中存储有计算机可读取指令,当计算机可读取指令由所述处理器61执行时,设备可以执行上述图1至图4方法实施例涉及的各个步骤。
可选地,电子设备还可以包括存储控制器、输入输出单元。存储器63、存储控制器、处理器61、外设接口、输入输出单元各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通信总线64实现电性连接。处理器61用于执行存储器63中存储的可执行模块,例如设备包括的软件功能模块或计算机程序。
输入输出单元用于提供给用户创建任务以及为该任务创建启动可选时段或预设执行时间以实现用户与服务器的交互。输入输出单元可以是,但不限于,鼠标和键盘等。
可以理解,图6所示的结构仅为示意,电子设备还可包括比图6中所示更多或者更少的组件,或者具有与图6所示不同的配置。图6中所示的各组件可以采用硬件、软件或其组合实现。
另外,本申请实施例还提供一种计算机可读存储介质,其存储有计算机程序,该计算机程序被处理器执行时实现实施例一的TS代码中目标节点的查找方法。
本申请实施例还提供一种计算机程序产品,该计算机程序产品在计算机上运行时,使得计算机执行方法实施例所述的方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种TS代码中目标节点的查找方法,其特征在于,所述方法包括:
获取TS源码;
按照源码执行的先后顺序进行词法分析,获得代码块;
根据所述代码块的开始位置和结束位置生成相应节点;
遍历所有所述代码块,根据所有所述节点生成语法树;
根据所述语法树生成键值对集合,所述键值对集合包括:所有所述节点的直系节点的索引值和数据值,所述索引值为节点类型和编号,所述数据值为节点自身信息;
根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
在所述含有相同节点类型的键值对集合中,根据所述目标直系节点的节点自身信息获取目标直系节点位置。
2.如权利要求1所述的TS代码中目标节点的查找方法,其特征在于,所述根据所述语法树生成键值对集合的步骤,包括:
获取所述语法树中每一个节点的直系节点的索引值和数据值;
根据所述直系节点的索引值生成所述键值对集合,所述键值对集合包括所述直系节点的索引值和数据值。
3.如权利要求2所述的TS代码中目标节点的查找方法,其特征在于,所述根据所述直系节点的索引值生成所述键值对集合的步骤,包括:
获取直系节点索引值,包括:所述直系节点的节点类型和获取直系节点时的顺序编号;
根据所述节点类型生成所述键值对集合,所述键值对集合包含的所有直系节点的节点类型相同。
4.根据权利要求1所述的TS代码中目标节点的查找方法,其特征在于,所述根据所述代码块的开始位置和结束位置生成相应节点的步骤,包括:
获取所述代码块的开始位置信息和结束位置信息;
将所述开始位置信息和结束位置信息之间的代码生成所述相应节点。
5.根据权利要求1所述的TS代码中目标节点的查找方法,其特征在于,所述根据所述目标直系节点的节点自身信息获取目标直系节点位置的步骤,包括:
获取所述目标直系节点的自身信息;
根据所述目标直系节点的自身信息在所述键值对集合中查找目标直系节点位置。
6.一种TS代码中目标节点的查找装置,其特征在于,所述装置包括:
代码获取模块,用于获取TS源码;
分析模块,用于按照源码执行的先后顺序进行词法分析,获得代码块;
节点生成模块,用于根据所述代码块的开始位置和结束位置生成相应节点;
语法树生成模块,用于遍历所有所述代码块,根据所有所述节点生成语法树;
集合生成模块,用于根据所述语法树生成键值对集合,所述键值对集合包括:所有所述节点的直系节点的索引值和数据值,所述索引值为节点类型和编号,所述数据值为节点自身信息;
节点查询模块,用于根据目标直系节点的节点类型查找含有相同节点类型的键值对集合;
位置获取模块,用于在所述含有相同节点类型的键值对集合中,根据目标直系节点的节点自身信息获取目标直系节点位置。
7.根据权利要求6所述的TS代码中目标节点的查找装置,其特征在于,所述集合生成模块包括:
属性获取单元,用于获取所述语法树中每一个节点的直系节点的索引值和数据值;
集合生成单元,用于根据所述直系节点的索引值生成所述键值对集合,所述键值对集合包括所述直系节点的索引值和数据值。
8.根据权利要求7所述的TS代码中目标节点的查找装置,其特征在于,所述集合生成单元包括:
索引值获取子单元,用于获取直系节点索引值,所述直系节点索引值包括:所述直系节点的节点类型和获取直系节点时的顺序编号;
集合合成子单元,用于根据所述直系节点的节点类型生成所述键值对集合,所述键值对集合包含相同节点类型的所有直系节点。
9.一种设备,其特征在于,包括存储器及处理器,所述存储器用于存储计算机程序,所述处理器运行所述计算机程序以使所述设备执行根据权利要求1至5中任一项所述的TS代码中目标节点的查找方法。
10.一种存储介质,其特征在于,其存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的TS代码中目标节点的查找方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011464198.0A CN112486499A (zh) | 2020-12-09 | 2020-12-09 | Ts代码中目标节点的查找方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011464198.0A CN112486499A (zh) | 2020-12-09 | 2020-12-09 | Ts代码中目标节点的查找方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112486499A true CN112486499A (zh) | 2021-03-12 |
Family
ID=74916187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011464198.0A Pending CN112486499A (zh) | 2020-12-09 | 2020-12-09 | Ts代码中目标节点的查找方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112486499A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113342657A (zh) * | 2021-06-09 | 2021-09-03 | 网易(杭州)网络有限公司 | 一种检测代码异常的方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2006264207A1 (en) * | 2005-06-27 | 2007-01-04 | Csc Technology Singapore Pte Ltd | Code transformation |
CN110442330A (zh) * | 2019-07-05 | 2019-11-12 | 五八有限公司 | 列表组件转换方法、装置、电子设备及存储介质 |
CN111274242A (zh) * | 2020-01-07 | 2020-06-12 | 南京天溯自动化控制系统有限公司 | 用于医院后勤运维的树结构的数据查找方法、装置 |
CN111488154A (zh) * | 2020-04-23 | 2020-08-04 | 北京东土科技股份有限公司 | St语言源代码编译方法、装置、计算机设备及介质 |
CN111880777A (zh) * | 2020-06-23 | 2020-11-03 | 北京三快在线科技有限公司 | 程序信息下发方法、装置、电子设备 |
-
2020
- 2020-12-09 CN CN202011464198.0A patent/CN112486499A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2006264207A1 (en) * | 2005-06-27 | 2007-01-04 | Csc Technology Singapore Pte Ltd | Code transformation |
CN110442330A (zh) * | 2019-07-05 | 2019-11-12 | 五八有限公司 | 列表组件转换方法、装置、电子设备及存储介质 |
CN111274242A (zh) * | 2020-01-07 | 2020-06-12 | 南京天溯自动化控制系统有限公司 | 用于医院后勤运维的树结构的数据查找方法、装置 |
CN111488154A (zh) * | 2020-04-23 | 2020-08-04 | 北京东土科技股份有限公司 | St语言源代码编译方法、装置、计算机设备及介质 |
CN111880777A (zh) * | 2020-06-23 | 2020-11-03 | 北京三快在线科技有限公司 | 程序信息下发方法、装置、电子设备 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113342657A (zh) * | 2021-06-09 | 2021-09-03 | 网易(杭州)网络有限公司 | 一种检测代码异常的方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Singh et al. | Learning semantic string transformations from examples | |
US10545999B2 (en) | Building features and indexing for knowledge-based matching | |
US8577914B2 (en) | APIS discovery service | |
US20160239504A1 (en) | Method for entity enrichment of digital content to enable advanced search functionality in content management systems | |
US9323834B2 (en) | Semantic and contextual searching of knowledge repositories | |
US9311058B2 (en) | Jabba language | |
US10853150B1 (en) | Generating application programming interface knowledge graphs | |
Konstantinou et al. | Materializing the web of linked data | |
JP2020126641A (ja) | Apiマッシュアップ探査及びリコメンデーション | |
Alexander | Scala Cookbook | |
CN112486499A (zh) | Ts代码中目标节点的查找方法、装置、设备及存储介质 | |
CN116483850A (zh) | 数据处理方法、装置、设备以及介质 | |
US10706124B2 (en) | Storage and retrieval of structured content in unstructured user-editable content stores | |
CN107291521B (zh) | 编译计算机语言的方法和装置 | |
CN112115125B (zh) | 数据库访问对象名称解析方法、装置及电子设备 | |
CN113094036B (zh) | 一种软件工程目录结构注释鸟瞰图的生成方法和系统 | |
CN114791882A (zh) | 变量命名冲突解决方法和装置、电子设备、存储介质 | |
CN115113858A (zh) | 一种类循环依赖的检测方法及系统 | |
US11023674B2 (en) | Generation and application of object notation deltas | |
CN113434658A (zh) | 火电机组运行问答生成方法、系统、设备及可读存储介质 | |
CN113343036A (zh) | 基于关键拓扑结构分析的数据血缘关系解析方法和系统 | |
Konstantinou et al. | Deploying linked open data: Methodologies and software tools | |
Scifo | Hands-On Graph Analytics with Neo4j: Perform graph processing and visualization techniques using connected data across your enterprise | |
Zhu et al. | A supporting tool for syntactic analysis of sofl formal specifications and automatic generation of functional scenarios | |
US20140122660A1 (en) | Web Navigation Using Web Navigation Pattern Histories |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |