I wanted to share this NMEA parser code, according to the DIYDrones "should I write a blog post" guide it is best to open a discussion topic about this. You will find the code in attachment.
I have no idea if this is anywhere near efficient, but it works. The code should be self-explanatory and is designed to run on a dsPIC. I deliberately avoided unnecessary programming constructs (functions, loops, local scoped variables) to save on memory, processing time and code readability.