源代码自动化编辑方法-于浩淼.pdfVIP

ThenameoftheDepartment

BeijingForestStudio

部门名称

北京理工大学信息系统及安全对抗实验中心

源代码自动化编辑方法

硕士研究生于浩淼

2022年07月10日

内容提要

•背景简介

•基本概念

•算法原理

•优劣分析

•应用总结

•参考文献

2

背景简介

•预期收获

–1.熟悉源代码自动化编辑方法的应用场景

–2.了解源代码解析树和神经机器翻译的基础知识

–3.理解基于树结构转换的源代码编辑方法的基本流程

–4.理解基于神经机器翻译的源代码自动编辑方法

3

背景简介

•开发人员可以随时编辑源代码来添加新特性、修复bug或维护现有功能

–但是这些编辑通常是重复的

–且用于构建编辑的代码组件(如标记、子树等)通常从现有的代码库复用

–因此代码的自动化编辑能够减少开发人员的负担

•代码自动编辑任务AutomatedCodeEdit定义为通过应用频繁出现的编辑模式，

对现有代码进行修改，即添加、删除或替换代码元素

•在自动化代码编辑方面有大量的工业和学术工作

–如现代IDE支持特定类型的自动编辑(重构、添加标准代码等)

VisualStudioCode

快速、强大的编辑检测

多光标编辑、参数提示和其他强大的

编辑功能

4

基本概念

•常见的代码编辑类型

–添加特征、重构、bug修复等

5

基本概念

•抽象语法树x=1

–通常是输入的抽象表示y=2

3*(x+y)

–抽象的含义为

•它并不表示真实语法中出现的所有细节，而

只是表示结构或与内容相关的细节

–树的每个节点都表示源代码中出现的一个结构

•解析树parsetree

–解析树是输入的具体表示

–解析树保留输入的所有信息，根据上下文无关

文法表示输入的语法结构

基本概念

•上下文无关文法(context-freegrammar,CFG)为4元组，=(,,,)

–是“非终结”符号或变量的有限集合，表示在句子中不同类型的短语或子句

•成员如