[avr-gcc-list] General programming question/GPS parsing

[wbounce]

I am think of trying to parse a GPS feed which is transmitted at 4800
baud. It can send 7 "sentences" of a max of 80 bytes to a potential of
560 bytes every second. Then I need to parse the data. I am concerned
about how much time and ram it will take to do all of this. With only 4K
of ram space how would you handle this. I was think of using a round
robin buffer approach but then that complicates the parsing with having
to worry about wrapping. Or should the program be fast enough to process
the 1st 80 bytes by the time the 2nd sentences is done coming in? I am
running a ATMega 128  16MHZ. Using WinAvr C and was think of using the
AVRlib  standard strcmp,strsep,strtok_r etc.


Has anyone done this and kept control of a robot at the same time?

Are there timing values for the library routines?