Есть структура, например:

typedef struct { int x; int y; } point;

Есть функция которая возвращает массив:

int get_points(point **retval, arguments...);

Массив в retval (память выделяется), возвращаемое значение — длина (элементов). Как это проще превратить во что-то с чем сможет работать perl и сделать также, что perl не забыл сделать free(*retval) потом ?

Вообще как в perl работать с такими типами данных. Я вижу два способа: либо получить массив хешей (но это ж и память и CPU отъедает ни на что), либо для каждого элемента структуры отдельный массив. Последнее кажется не самым дурацким решением (Class::Struct предлагает 2 варианта, как я понимаю).

Может проще не морочить голову, а сделать (s)printf с перловым кодом на выходе (в качестве результата C функции) который потом пропустить через eval — чем не решение?    Ввиду того, что XS без ганжи не осилить, swig похоже тоже...

учите xs, проще.

На cpan-e даже Cookbook  по xs есть.
1я часть http://www.cpan.org/authors/Dean_Roehrich/...19960430.tar.gz
и рядом -- вторая

А вообще -- perlxs, perlxstut, perlguts

для того, чтобы perl управлялся с вашими структурами как со своими (не забывал, например, освободить память),
вам надо ваши переменные оформить как структуры perl (SV, AV, HV), иначе вам надо будет взять на себя работы с
ними. можете возвращать ваш кусок памяти именно как кусок (SV), минимальный оверхед, perl прибъет, когда надо,
но работать с ним вам надо будет самому, например через pack/unpack. если это то, что вам надо, используйте.
imho это неудобно, как минимум.

Есть еще Inline::C

Как одноразовый хак - eval'те, самое простое. Но "это ж и память и CPU отъедает ни на что".