1. 写代码前

1.1. 观察buggy_code和patch

• buggy_code文件夹中无buggy15

• patch12很难在原文件中定位

• 14的patch问题非常大，原代码里根本没有“- handleClick(xx, yy, info);”。 14的patch完全错乱，没法改。

• patch13 原文件找不到 new Range(0.0, Math.max(0.0, constraint.getHeight() - h[0])), patch13 真不知道咋改

• patch17： throw new 那一行有问题

• patch20: “后三行”少了一行

• 正常一点的patch： 16，18，19，20

• patch文件中，相同部分出现 public ～～～用于定位时，而原代码却是 public/n ～～～，于是就无法准确定位。为啥.java文件的所有private/public都是

  public
  	NameOfClass
  

  而不是

  public NameOfClass
  

• patch文件的内容板块

  p1：文件细节，跳过

  p2: @@～～～@@，说明有不同之处

  p3: 三行相同/空白

  p4: -+需要修改的

  p5: 至多3行相同/空白

  此后重复p2-p5步骤n次，n=0，1，2，…

1.2. 学习patch算法

研究一下Linux/git的patch算法，然后用python魔改

暂时没找到资源qaq

2. 写代码

2.1. 具体代码及其思路

• Block 0: 在patch file中找到用于定位的语段，选取“上三行”作为定位的marker
  • Block 0 代码
  • 原因：
    1. @@行的信息通常有误，所以无法作为有效信息来定位；
    2. 由于buggy code通常含有较长的代码量，所以需要@@行下面一定存在三行“相同行”；
    3. 而需更改部分的后三行却不一定存在三行；
    4. 之所以用三行而不是两行或者一行是因为三行的数据量更大，在部分代码可能重复的情况下，三行更有机会准确定位。而三行的风险则在于patch文件中可能仅有一行或者两行的“相同行”是准确而可用于定位的，三行则对patch文件的内容规范度要求更高
• Block 1: 对marker进行格式转换
  • Block 1 代码
  • 原因
    1. patch 文件为了美观，需要匹配部分行由’-‘和’+‘多产生的一个空格，其他行基本上也都多出了一个空格，所以为了准确在buggy code中定位marker并且不影响buggy code内容排布，需要删除此空格
    2. 由于patch file中带‘public’的字符串结构和buggy code不同，所以需要处理此特例
• Block 2: 判断提取出的marker是否可以用于定位，可以则返回marker list最后一个元素在buggy code中对应的行数（base 0）
  • Block 2 代码