Инструмент поиска с использованием сценария оболочки

Question

Мое требование - написать инструмент, который принимает в качестве входных данных список системных вызовов, а затем ищет вхождения этих системных вызовов в список файлов. Сейчас мы определили список из 227 системных вызовов. Количество файлов может быть огромным. Алгоритм, который я использовал сейчас, представляет собой простой вложенный цикл. И понятно, что программа занимает очень много времени для обработки. Для этого я использую shell-скрипты.

Может кто-нибудь предложить лучший/эффективный алгоритм для этого?

Thank you, Aditya.

Answer 1

Какие файлы? Исходный код? Исполняемые? Кроме того, syscall можно построить во время выполнения с самомодифицирующимся кодом, и во многих случаях syscall является общей записью ядра с номером syscall, который является потенциально динамическим «данным», так же как степень, в которой анализ статических файлов может быть неполным даже полезно?

Если вы можете идентифицировать что-то, что отличает системный вызов в общем от другого содержимого файла, вы можете сначала проверить это, а затем выяснить, какой из них он представляет, либо путем сравнения грубой силы, либо каким-то образом поиск дерева.

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

Возможно, вы также захотите посмотреть на язык, подобный perl, который имеет некоторые хорошие возможности, связанные с хэшем.

Answer 2

Ваши системные вызовы будут находиться в файле с именем calls, по одному на строку. Ваш список файлов находится в файле с именем list_of_files, по одному на строку.

cat list_of_files | xargs grep -f calls