Собственно, для программы на Си нужна возможность писать небольшие скрипты, соотвественно нужен и интепретатор их и тоже на Си.
Основные требования : массивы, работа со строками, ну и адекватное апи для создания новых команд и/или несложные исходники для написания своего апи.
inb4 lua, tcl, python.
Сейчас подумываю о какой-нибудь из реализаций scheme, но вдруг вы подскажете что-то новое.