基于代码结构引导的方法名生成方法与流程

技术特征：
1.基于代码结构引导的方法名生成方法，其特征在于：包括以下步骤：一、将代码文本经过处理得到代码标记序列和代码关系图；二、对代码标记序列和代码关系图分别进行编码，将它们根据映射关系对齐后将语义特征和结构特征传入解码器进行方法名生成。2.根据权利要求1所述的基于代码结构引导的方法名生成方法，其特征在于：步骤一中，代码段通过fastast解析工具生成代表图结构的文本形式，然后通过分析优化生成代码关系图。3.根据权利要求2所述的基于代码结构引导的方法名生成方法，其特征在于：编码包括上下文信息编码和代码关系图编码；1)上下文信息编码为：使用基于rnn的seq2seq编码器对上下文向量集进行编码；对于上下文信息序列，用门控递归单元gru对其进行编码；对于代码关系图中的多种类型的边，对于每一种边，先用关系图网络对不同类型的边进行一轮节点间的消息传递和状态更新，再用ggnn对其进行编码；gru的输入序列v
fi
表示一个上下文；每个向量表示上下文中方法名实体名称中的子标记；对于每个时间步t，将从n个向量中选取向量v
i
放入到编码器中，得到一个隐藏状态向量h
t
作为这个时间步的输出；通过收集每个时间步的所有输出，得到一个隐藏状态向量的列表h
i
＝[h1,h2,
……
,h
n
]，这是gru的输出；输入序列v
fi
＝[v1,v2,
……
,v
n
]由编码器学习并转换为隐藏向量h；解码器用于将表示隐藏向量h转换为目标序列y＝[y1,y2,
……
,y
m
]；h
t
＝f(v
t
,h
t-1
)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)h'
x
t＝g(y
t-1
,h'
t-1
,h
i
)
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)p(y
t
∣y1,
…
,y
t-1
,v
fi
)＝s(y
t-1
,h
t
,h
i
)
ꢀꢀꢀꢀ
(3)公式(1)为编码器rnn，h
t
为时间步长中的隐藏状态；函数f表示rnn动态函数；公式(2)是解码器的隐藏状态，h'
t-1
是解码器在时间步长t-1的隐藏状态；函数g表示rnn动态函数；公式(3)用于预测：函数s为可能性计算函数；2)代码关系图编码为：用ggnn对代码关系图进行编码；图g＝(v,e,x)由节点集合v，边集e＝(e1,
……
,e
k
)和节点嵌入x构成，其中k代表边的类型的数目。对一任意u∈v，其对应于一个节点的嵌入x
u
∈r
dh
，其中dh表示节点嵌入的维度；具体的消息传递过程如下：2.1.每个节点都需要向其邻居发送消息；每个节点的消息由依赖于边缘类型的函数在其当前隐藏状态上转换；使用一个简单的线性层来表示边类型k在时间步k上的通过每个节点所对应的节点嵌入x
u
初始化每个节点的隐藏状态公式如下：2.2.每一个节点u从他的邻节点通过按对应求和的方式聚合消息；n(u)代表节点u的邻节点，公式如下：2.3.每一个节点u根据聚合的消息来更新它目前时间步的状态，更新函数是门控
循环单元gru；消息传递过程在时间步t上展开，并以每个节点u在最后一个时间步处的隐藏状态作为节点表示；通过加权求和所有节点表示，得到全局图状态r
g
；每个节点的权重是根据节点的隐层表示h
u
和节点的嵌入x
u
的级联计算得到的，具体如下：r
g
＝∑
u∈v
σ(w
i
[h
u
:x
u
])
⊙
(w
j
h
u
)；是两个可学习的矩阵，σ(
·
)是一个sigmoid函数；然后对两个输出应用对应相乘，最后对所有加权节点表示求和。4.根据权利要求3所述的基于代码结构引导的方法名生成方法，其特征在于：解码过程为：3.1.在任一时间步t，解码器会接收一个用于解码过程的隐藏状态s
t
，同时解码器也会接收编码器传来的隐藏状态向量的列表h
i
＝[h1,h2,
……
,h
n
]，通过计算内积得到每一步注意力的得分向量e
i
，公式如下：e
i
＝v
t
tanh(w1h
i
w2s)；是权重矩阵，为权重向量；3.2.用softmax函数来注意力权重的概率分布α
t
，公式如下：e
t
＝[e1,e2,
…
,e
n
]；α
t
＝sof tmax(e
t
)；使用α
t
对隐藏状态向量的列表进行加权求和得到注意力模块的输出a
t
；3.3.将注意力模块输出a
t
和解码器隐藏状态s
t
进行拼接得到[a
t
∶s
t
]，作为计算解码器端的输出。

技术总结
本发明涉及软件工程技术领域，具体地说，涉及一种基于代码结构引导的方法名生成方法，其包括以下步骤：一、将代码文本经过处理得到代码标记序列和代码关系图；二、对代码标记序列和代码关系图分别进行编码，将它们根据映射关系对齐后将语义特征和结构特征传入解码器进行方法名生成。本发明能较佳地生成方法名。本发明能较佳地生成方法名。本发明能较佳地生成方法名。


技术研发人员：蔡波 瞿志恒 胡毅
受保护的技术使用者：武汉大学
技术研发日：2021.11.02
技术公布日：2022/3/15