Bueno primeramente "parsear" es un verbo que nos hemos inventado por que somos bien flojos para decir "analizar sintacticamente", parser viene del inglés si no me equivoco y basicamente "parsear" es una actividad que consiste en el análisis de texto para determinar si cumple o no reglas o patrones y en base a esto tomar alguna determinación
en la teoría de compiladores pues si cumple con todas esas reglas sintacticas entre otras cosas, podrá convertirlo al código objeto y al final código binario
si analizas un xml por ejemplo de alguna factura electronica, tus reglas serían cosas como si tiene impuestos, montos, cliente, proveedor, códigos, etc, y en base a eso determinas si es una factura válida o inválida
si analizas un html pues creo que algunas reglas serían si cuenta con la declaración del BODY, DOCUMENT TYPE, HEAD y ya depende de lo que estes evaluando son tus acciones a tomar
espero haber sido claro =P