[AzagThoth]

Куда копать? Справочник молчит об этом. Гугл не гуглит.
Нашёл такое. http://www.openjs.com/scripts/data/json_encode.php
Но это явно не то. Здесь использованы прямо в коде именно объекты, объявленные при помощи литералов объектов.
А у меня же строки.

Добавлено через 2 минуты
Это

var json_data_object = eval("(" + json_string + ")");

Не помогает.

var str:String = "{a:5, b:10}";
trace(eval("(" +str+ ")"));//в Output undefined

Добавлено через 3 минуты

var str:String = "{a:5, b:10}";
trace(eval(str));//в Output undefined