Вопрос интересующимся парсингом. git diff и утилита diff (с некоторой опцией) в выводе показывает первую строчку объявления функции. В C точно, в Java - не проверял. Пример: добавили строчку в довольно большую функцию и посмотрели git diff
В заголовке есть сигнатура функции (её первая строчка точнее, это не важно). Предложите алгоритм, как diff производит поиск сигнатуры той функции , в которой было изменение.

Мне лень по исходникам гита лазить, может здесь быстрее ответят. Желательно шустрый алгоритм и без загрузки всего исходника в память для последующей обработки. Работать должно, если объявление функции занимает и одну, и несколько строчек.

Можно брать первую строку сверху изменения, в котор ой на 4 пробела меньше в начале

diff работает с текстом, а не с исходниками си, тот факт, что он выдал сигнатуру — это следствие того, что ты изменил строчку с сигнатурой функции (так вышло случайно). Такого рода алгоритмы основываются на редакционном расстоянии (типа расстояния Левенштейна), возможно, оно тебе и нужно.

Если же тебе нужен diff AST, то на данный момент это нужно делать ручками (но использовать имеющиеся парсеры), хотя есть академические проекты, которые занимаются таким, но они не production-ready.