А при чем тут Макромедия?.. Я даж не знаю... ну а кто ж вам виноват, что вы вместо програмирования археологией занимаетесь

Это как бы, что есть...
По поводу использования класса из as2lib - подключаете библиотеку к проекту, примерно так:
во Флеше:
Ctrl + Shift + F12 > Flash > Settings > Classpath > указать путь до папки содержащей папку org
и вот такой вот тестовый код:

Код AS1/AS2:
import org.as2lib.aop.matcher.RegexpMatcher;
var test:String = "some string containg A letter";
var matcher:RegexpMatcher = new RegexpMatcher();
trace(matcher.match(test, ".+A.+"));
trace(matcher.match(test, ".+B.+"));
RegexpMatcher не совсем похож на нормальный RegExp... и наверняка в нем есть куча багов, но сами понимаете, если проект последний раз обновлялся в 2005 году, то никто там ничего править не будет...