Большинство (все?) Функций, к которым можно получить доступ из PHP, определены в каталоге ext / в исходном коде PHP. Если у вас есть инструмент рекурсивного поиска, выполните поиск PHP_FUNCTION - если вы сохранили результаты этого поиска в текстовом файле, это был бы довольно хороший «индекс» для определения места, где определена встроенная PHP-функция.
Действительно основной материал - в ext / standard.
Некоторые редкие «функции» реализуются непосредственно в виде кодов операций в виртуальной машине Zend, в которую компилируется PHP, поэтому не существует четко определенной функции C как таковой. Я думаю, что strlen - это, например, такая функция.