[Findit] Initial code of findit for crash. Add scorers to apply heuristic rules.

appengine/findit/crash/scorers/top_frame_index.py

+# Copyright 2016 The Chromium Authors. All rights reserved.
+# Use of this source code is governed by a BSD-style license that can be
+# found in the LICENSE file.
+
+"""TopFrameIndex scorer applies to all Result objects.
+
+It represents a heuristic rule:
+  The less the top frame index (this result changed) is, the higher score.
+"""
+
+from crash.scorers.scorer import Scorer
+
+_MAX_TOP_N_FRAMES = 20
+_INFINITY = 1000
+
+
+class TopFrameIndex(Scorer):
+  def __init__(self, max_top_n=_MAX_TOP_N_FRAMES):
+    self.max_top_n = max_top_n
+
+  def GetMetric(self, result):
+    if not result.file_to_stack_infos:
+      return None
+
+    top_frame_index = _INFINITY
+    for _, stack_infos in result.file_to_stack_infos.iteritems():
+      for frame, _ in stack_infos:
+        top_frame_index = min(top_frame_index, frame.index)
+
+    return top_frame_index
+
+  def Score(self, top_frame_index):
+    if top_frame_index < self.max_top_n:
+      return 1 - top_frame_index / float(self.max_top_n)

[stgao, 2016/04/15 18:35:19]

I think this is reasonable, but without experiment and comparison I'm not quite
sure how effective this will be.

[Sharu, 2016/04/15 22:59:47]

Add a todo

+
+    return 0
+
+  def Reason(self, top_frame_index, score):
+    if score == 0:
+      return ''
+
+    return 'Top frame changed is frame #%d' % top_frame_index

[stgao, 2016/04/15 18:35:19]

Doesn't "top frame" refer to the first frame?

[Sharu, 2016/04/15 22:59:47]

Not necessarily true I guess, not sure, @mbarbella, how do you think the naming?