If Data::SExpression doesn't do what you need you at least now have a better search term ("s-expression") with which to google.

Update: Heh, just over a year since I last mentioned that module . . .