unsigned char RMCStrHead[]="GPRMC,";// длина 6 байт
unsigned char RMCRxState, NMEASum;

// приём нового байта в прерываниии:
if (NextByteReceived) {
    unsigned char new_byte=GetByteFromGPSUART();// чтение нового байта
    if (RMCRxState>0 && RMCRxState<NMEA_READ_SUM_STATE) NMEASum^=new_byte;
    switch (RMCRxState) {
    case 0:
    case 1:
    case 2:
    case 3:
    case 4:
    case 5:
        if (new_byte==RMCStrHead[RMCRxState])
            RMCRxState++;
        else RMCRxState=0;
        if (RMCRxState==1) NMEASum=new_byte;
        break;
    case 6:
    case 7:
    case 8:
    case ...:// столько, сколько нужно
        //выделение нужных полей по запятым
        //при приёме символа CR или LF - сброс в RMCRxState 0
        //при прёме * - след. 2 байта - сумма считывание суммы
        //если сумма совпала - первичное обновление данных
        //если сумма не совпала - начать приём сначала
        break;
    }
}

struct TRxBuffer {
unsigned char Buf[BUF_SIZE];
unsigned char Next, First, ByteToRead;
void WriteByte(unsigned char b) {
    Buf[Next]=b;
    ItemCount++;
    if (++Next==BUF_SIZE) Next=0;
}
/// и т.д.
}