Podejście do operacji na stringu z HTML

Cześć,
mam pytanie odnośnie operacji na stringu zawierającym HTML.
Od serwera dostaję stringa z HTMLem do wyświetlenia na stronie. Jednak zanim go wyświetlę, chce w nim dokonać kilku zmian (np. dodać nowe atrybuty do anchora). Jak najlepiej do tego podjeść: trzaskać to regex'ami? parsować do tymczasowego elementu DOM i manipulować za pomocą komend np. htmlDoc.getElementsByTagName('a')? A może jeszcze inaczej?

Z góry dzięki za wszystkie odpowiedzi:)

PS. Zmiany muszą być dodane do HTMLa przed dodaniem na stronę

Drugie rozwiązanie jest najlepsze:

parsować do tymczasowego elementu DOM i manipulować za pomocą komend np. htmlDoc.getElementsByTagName('a')?

Pierwsze jest najgorsze z możliwych:

trzaskać to regex'ami? - NIE

Jak wyżej i

trzaskać to regex'ami?

https://stackoverflow.com/a/1732454
:-)