And unfortunately, I've been told I can't use any external modules - only what comes with perl 5 - and it has to be "pure perl" (not using the expat C library).

Why? The answer to that question will determine where replies to you will begin and end.