1)论文题目解读:用自监督学习的方式来进行代码表征的学习,自监督的子任务是预测子树
2)论文思想:InferCode模型类似于bert也是一个预训练模型,可以运用在许多下游任务例如:无监督任务:Code Clustering、Code Clone Detection…;有监督任务:Code Classification,Method Name Prediction…
3)前期准备:使用tree_sitter工具将每个代码片段生成AST(抽象语法树)并从AST中将节点类型为{exper,decl,exper_stmt,condition}的节点抽取子树,并保存至子树词汇表中。
4) 实现步骤:
1.整体实现流程图
![在这里插入图片描述](https://img-blog.csdnimg.cn/b2741389b18f4bfcb26af4d4c5afc33e.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
2.学习AST的节点特征
2.1 AST中的每个节点包含其相应的文本特征(token)和类型特征(type),根据他的节点的文本和类型信息初始化Wtype和Wtoken矩阵。如图最左边所示,Wtype和Wtoken进行合并操作后在进行一个线性变化,就形成了节点的初始化embedding
![在这里插入图片描述](https://img-blog.csdnimg.cn/12dae1cd85304776aa7514b472ee57b7.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
2.2 通过TBCNN卷积层学习节点信息
![在这里插入图片描述](https://img-blog.csdnimg.cn/27d7d3cf49e0481e81226d5387e72011.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
子树特征探测器—基于树的卷积核(固定窗口深度)
由于每个节点包含的子节点树都不同,所以导致权重矩阵里的参数都不能确定。解决方法,初始化三个矩阵Wt,Wr,Wl,卷积核的权重矩阵根据节点在窗口中的深度和位置的不同进行一个线性组合。
![在这里插入图片描述](https://img-blog.csdnimg.cn/22d200b355f745b483b927ce2e7dce15.png) 详细的解释可以参考TBCNN的论文TBCNN
3.聚合节点信息
将TBCNN中的最大池化层用attention来代替,初始化attention向量a
![在这里插入图片描述](https://img-blog.csdnimg.cn/d954bd692a6244958fdb008179310ab3.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
4.预测子树
![在这里插入图片描述](https://img-blog.csdnimg.cn/0759691185b544f0a6e9a4a183b17722.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
5.实验效果
![在这里插入图片描述](https://img-blog.csdnimg.cn/d1acf6db93aa4a24a7fa495cd977b526.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/217ba325b75d4b6291966f161bafe779.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/926992b3c0de4e44aad890f6bd036dd8.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/1b67a8c14aaa47adb5f1b06b77ad8af8.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://img-blog.csdnimg.cn/d43df0cf8eff4bfca640b35f1d94fcd8.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvdWtlMjAyMA==,size_16,color_FFFFFF,t_70)
6.参考文献
1.《InferCode: Self-Supervised Learning of Code Representations by Predicting Subtrees》 2. 《Convolutional Neural Networks over Tree Structures for Programming Language Processing》 3.《Distributed Representations of Sentences and Documents》
|