ATSParser.cpp revision d3c079ae9859011d118f94616d0069c2987013ed
1/*
2 * Copyright (C) 2010 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17//#define LOG_NDEBUG 0
18#define LOG_TAG "ATSParser"
19#include <utils/Log.h>
20
21#include "ATSParser.h"
22
23#include "AnotherPacketSource.h"
24#include "ESQueue.h"
25#include "include/avc_utils.h"
26
27#include <media/stagefright/foundation/ABitReader.h>
28#include <media/stagefright/foundation/ABuffer.h>
29#include <media/stagefright/foundation/ADebug.h>
30#include <media/stagefright/foundation/AMessage.h>
31#include <media/stagefright/foundation/hexdump.h>
32#include <media/stagefright/MediaDefs.h>
33#include <media/stagefright/MediaErrors.h>
34#include <media/stagefright/MetaData.h>
35#include <media/stagefright/Utils.h>
36#include <media/IStreamSource.h>
37#include <utils/KeyedVector.h>
38
39namespace android {
40
41// I want the expression "y" evaluated even if verbose logging is off.
42#define MY_LOGV(x, y) \
43    do { unsigned tmp = y; ALOGV(x, tmp); } while (0)
44
45static const size_t kTSPacketSize = 188;
46
47struct ATSParser::Program : public RefBase {
48    Program(ATSParser *parser, unsigned programNumber, unsigned programMapPID);
49
50    bool parsePSISection(
51            unsigned pid, ABitReader *br, status_t *err);
52
53    bool parsePID(
54            unsigned pid, unsigned continuity_counter,
55            unsigned payload_unit_start_indicator,
56            ABitReader *br, status_t *err);
57
58    void signalDiscontinuity(
59            DiscontinuityType type, const sp<AMessage> &extra);
60
61    void signalEOS(status_t finalResult);
62
63    sp<MediaSource> getSource(SourceType type);
64
65    int64_t convertPTSToTimestamp(uint64_t PTS);
66
67    bool PTSTimeDeltaEstablished() const {
68        return mFirstPTSValid;
69    }
70
71    unsigned number() const { return mProgramNumber; }
72
73    void updateProgramMapPID(unsigned programMapPID) {
74        mProgramMapPID = programMapPID;
75    }
76
77    unsigned programMapPID() const {
78        return mProgramMapPID;
79    }
80
81    uint32_t parserFlags() const {
82        return mParser->mFlags;
83    }
84
85private:
86    ATSParser *mParser;
87    unsigned mProgramNumber;
88    unsigned mProgramMapPID;
89    KeyedVector<unsigned, sp<Stream> > mStreams;
90    bool mFirstPTSValid;
91    uint64_t mFirstPTS;
92
93    status_t parseProgramMap(ABitReader *br);
94
95    DISALLOW_EVIL_CONSTRUCTORS(Program);
96};
97
98struct ATSParser::Stream : public RefBase {
99    Stream(Program *program,
100           unsigned elementaryPID,
101           unsigned streamType,
102           unsigned PCR_PID);
103
104    unsigned type() const { return mStreamType; }
105    unsigned pid() const { return mElementaryPID; }
106    void setPID(unsigned pid) { mElementaryPID = pid; }
107
108    status_t parse(
109            unsigned continuity_counter,
110            unsigned payload_unit_start_indicator,
111            ABitReader *br);
112
113    void signalDiscontinuity(
114            DiscontinuityType type, const sp<AMessage> &extra);
115
116    void signalEOS(status_t finalResult);
117
118    sp<MediaSource> getSource(SourceType type);
119
120protected:
121    virtual ~Stream();
122
123private:
124    Program *mProgram;
125    unsigned mElementaryPID;
126    unsigned mStreamType;
127    unsigned mPCR_PID;
128    int32_t mExpectedContinuityCounter;
129
130    sp<ABuffer> mBuffer;
131    sp<AnotherPacketSource> mSource;
132    bool mPayloadStarted;
133
134    uint64_t mPrevPTS;
135
136    ElementaryStreamQueue *mQueue;
137
138    status_t flush();
139    status_t parsePES(ABitReader *br);
140
141    void onPayloadData(
142            unsigned PTS_DTS_flags, uint64_t PTS, uint64_t DTS,
143            const uint8_t *data, size_t size);
144
145    void extractAACFrames(const sp<ABuffer> &buffer);
146
147    bool isAudio() const;
148    bool isVideo() const;
149
150    DISALLOW_EVIL_CONSTRUCTORS(Stream);
151};
152
153struct ATSParser::PSISection : public RefBase {
154    PSISection();
155
156    status_t append(const void *data, size_t size);
157    void clear();
158
159    bool isComplete() const;
160    bool isEmpty() const;
161
162    const uint8_t *data() const;
163    size_t size() const;
164
165protected:
166    virtual ~PSISection();
167
168private:
169    sp<ABuffer> mBuffer;
170
171    DISALLOW_EVIL_CONSTRUCTORS(PSISection);
172};
173
174////////////////////////////////////////////////////////////////////////////////
175
176ATSParser::Program::Program(
177        ATSParser *parser, unsigned programNumber, unsigned programMapPID)
178    : mParser(parser),
179      mProgramNumber(programNumber),
180      mProgramMapPID(programMapPID),
181      mFirstPTSValid(false),
182      mFirstPTS(0) {
183    ALOGV("new program number %u", programNumber);
184}
185
186bool ATSParser::Program::parsePSISection(
187        unsigned pid, ABitReader *br, status_t *err) {
188    *err = OK;
189
190    if (pid != mProgramMapPID) {
191        return false;
192    }
193
194    *err = parseProgramMap(br);
195
196    return true;
197}
198
199bool ATSParser::Program::parsePID(
200        unsigned pid, unsigned continuity_counter,
201        unsigned payload_unit_start_indicator,
202        ABitReader *br, status_t *err) {
203    *err = OK;
204
205    ssize_t index = mStreams.indexOfKey(pid);
206    if (index < 0) {
207        return false;
208    }
209
210    *err = mStreams.editValueAt(index)->parse(
211            continuity_counter, payload_unit_start_indicator, br);
212
213    return true;
214}
215
216void ATSParser::Program::signalDiscontinuity(
217        DiscontinuityType type, const sp<AMessage> &extra) {
218    int64_t mediaTimeUs;
219    if ((type & DISCONTINUITY_TIME)
220            && extra != NULL
221            && extra->findInt64(
222                IStreamListener::kKeyMediaTimeUs, &mediaTimeUs)) {
223        mFirstPTSValid = false;
224    }
225
226    for (size_t i = 0; i < mStreams.size(); ++i) {
227        mStreams.editValueAt(i)->signalDiscontinuity(type, extra);
228    }
229}
230
231void ATSParser::Program::signalEOS(status_t finalResult) {
232    for (size_t i = 0; i < mStreams.size(); ++i) {
233        mStreams.editValueAt(i)->signalEOS(finalResult);
234    }
235}
236
237struct StreamInfo {
238    unsigned mType;
239    unsigned mPID;
240};
241
242status_t ATSParser::Program::parseProgramMap(ABitReader *br) {
243    unsigned table_id = br->getBits(8);
244    ALOGV("  table_id = %u", table_id);
245    CHECK_EQ(table_id, 0x02u);
246
247    unsigned section_syntax_indicator = br->getBits(1);
248    ALOGV("  section_syntax_indicator = %u", section_syntax_indicator);
249    CHECK_EQ(section_syntax_indicator, 1u);
250
251    CHECK_EQ(br->getBits(1), 0u);
252    MY_LOGV("  reserved = %u", br->getBits(2));
253
254    unsigned section_length = br->getBits(12);
255    ALOGV("  section_length = %u", section_length);
256    CHECK_EQ(section_length & 0xc00, 0u);
257    CHECK_LE(section_length, 1021u);
258
259    MY_LOGV("  program_number = %u", br->getBits(16));
260    MY_LOGV("  reserved = %u", br->getBits(2));
261    MY_LOGV("  version_number = %u", br->getBits(5));
262    MY_LOGV("  current_next_indicator = %u", br->getBits(1));
263    MY_LOGV("  section_number = %u", br->getBits(8));
264    MY_LOGV("  last_section_number = %u", br->getBits(8));
265    MY_LOGV("  reserved = %u", br->getBits(3));
266
267    unsigned PCR_PID = br->getBits(13);
268    ALOGV("  PCR_PID = 0x%04x", PCR_PID);
269
270    MY_LOGV("  reserved = %u", br->getBits(4));
271
272    unsigned program_info_length = br->getBits(12);
273    ALOGV("  program_info_length = %u", program_info_length);
274    CHECK_EQ(program_info_length & 0xc00, 0u);
275
276    br->skipBits(program_info_length * 8);  // skip descriptors
277
278    Vector<StreamInfo> infos;
279
280    // infoBytesRemaining is the number of bytes that make up the
281    // variable length section of ES_infos. It does not include the
282    // final CRC.
283    size_t infoBytesRemaining = section_length - 9 - program_info_length - 4;
284
285    while (infoBytesRemaining > 0) {
286        CHECK_GE(infoBytesRemaining, 5u);
287
288        unsigned streamType = br->getBits(8);
289        ALOGV("    stream_type = 0x%02x", streamType);
290
291        MY_LOGV("    reserved = %u", br->getBits(3));
292
293        unsigned elementaryPID = br->getBits(13);
294        ALOGV("    elementary_PID = 0x%04x", elementaryPID);
295
296        MY_LOGV("    reserved = %u", br->getBits(4));
297
298        unsigned ES_info_length = br->getBits(12);
299        ALOGV("    ES_info_length = %u", ES_info_length);
300        CHECK_EQ(ES_info_length & 0xc00, 0u);
301
302        CHECK_GE(infoBytesRemaining - 5, ES_info_length);
303
304#if 0
305        br->skipBits(ES_info_length * 8);  // skip descriptors
306#else
307        unsigned info_bytes_remaining = ES_info_length;
308        while (info_bytes_remaining >= 2) {
309            MY_LOGV("      tag = 0x%02x", br->getBits(8));
310
311            unsigned descLength = br->getBits(8);
312            ALOGV("      len = %u", descLength);
313
314            CHECK_GE(info_bytes_remaining, 2 + descLength);
315
316            br->skipBits(descLength * 8);
317
318            info_bytes_remaining -= descLength + 2;
319        }
320        CHECK_EQ(info_bytes_remaining, 0u);
321#endif
322
323        StreamInfo info;
324        info.mType = streamType;
325        info.mPID = elementaryPID;
326        infos.push(info);
327
328        infoBytesRemaining -= 5 + ES_info_length;
329    }
330
331    CHECK_EQ(infoBytesRemaining, 0u);
332    MY_LOGV("  CRC = 0x%08x", br->getBits(32));
333
334    bool PIDsChanged = false;
335    for (size_t i = 0; i < infos.size(); ++i) {
336        StreamInfo &info = infos.editItemAt(i);
337
338        ssize_t index = mStreams.indexOfKey(info.mPID);
339
340        if (index >= 0 && mStreams.editValueAt(index)->type() != info.mType) {
341            ALOGI("uh oh. stream PIDs have changed.");
342            PIDsChanged = true;
343            break;
344        }
345    }
346
347    if (PIDsChanged) {
348#if 0
349        ALOGI("before:");
350        for (size_t i = 0; i < mStreams.size(); ++i) {
351            sp<Stream> stream = mStreams.editValueAt(i);
352
353            ALOGI("PID 0x%08x => type 0x%02x", stream->pid(), stream->type());
354        }
355
356        ALOGI("after:");
357        for (size_t i = 0; i < infos.size(); ++i) {
358            StreamInfo &info = infos.editItemAt(i);
359
360            ALOGI("PID 0x%08x => type 0x%02x", info.mPID, info.mType);
361        }
362#endif
363
364        // The only case we can recover from is if we have two streams
365        // and they switched PIDs.
366
367        bool success = false;
368
369        if (mStreams.size() == 2 && infos.size() == 2) {
370            const StreamInfo &info1 = infos.itemAt(0);
371            const StreamInfo &info2 = infos.itemAt(1);
372
373            sp<Stream> s1 = mStreams.editValueAt(0);
374            sp<Stream> s2 = mStreams.editValueAt(1);
375
376            bool caseA =
377                info1.mPID == s1->pid() && info1.mType == s2->type()
378                    && info2.mPID == s2->pid() && info2.mType == s1->type();
379
380            bool caseB =
381                info1.mPID == s2->pid() && info1.mType == s1->type()
382                    && info2.mPID == s1->pid() && info2.mType == s2->type();
383
384            if (caseA || caseB) {
385                unsigned pid1 = s1->pid();
386                unsigned pid2 = s2->pid();
387                s1->setPID(pid2);
388                s2->setPID(pid1);
389
390                mStreams.clear();
391                mStreams.add(s1->pid(), s1);
392                mStreams.add(s2->pid(), s2);
393
394                success = true;
395            }
396        }
397
398        if (!success) {
399            ALOGI("Stream PIDs changed and we cannot recover.");
400            return ERROR_MALFORMED;
401        }
402    }
403
404    for (size_t i = 0; i < infos.size(); ++i) {
405        StreamInfo &info = infos.editItemAt(i);
406
407        ssize_t index = mStreams.indexOfKey(info.mPID);
408
409        if (index < 0) {
410            sp<Stream> stream = new Stream(
411                    this, info.mPID, info.mType, PCR_PID);
412
413            mStreams.add(info.mPID, stream);
414        }
415    }
416
417    return OK;
418}
419
420sp<MediaSource> ATSParser::Program::getSource(SourceType type) {
421    size_t index = (type == AUDIO) ? 0 : 0;
422
423    for (size_t i = 0; i < mStreams.size(); ++i) {
424        sp<MediaSource> source = mStreams.editValueAt(i)->getSource(type);
425        if (source != NULL) {
426            if (index == 0) {
427                return source;
428            }
429            --index;
430        }
431    }
432
433    return NULL;
434}
435
436int64_t ATSParser::Program::convertPTSToTimestamp(uint64_t PTS) {
437    if (!(mParser->mFlags & TS_TIMESTAMPS_ARE_ABSOLUTE)) {
438        if (!mFirstPTSValid) {
439            mFirstPTSValid = true;
440            mFirstPTS = PTS;
441            PTS = 0;
442        } else if (PTS < mFirstPTS) {
443            PTS = 0;
444        } else {
445            PTS -= mFirstPTS;
446        }
447    }
448
449    int64_t timeUs = (PTS * 100) / 9;
450
451    if (mParser->mAbsoluteTimeAnchorUs >= 0ll) {
452        timeUs += mParser->mAbsoluteTimeAnchorUs;
453    }
454
455    if (mParser->mTimeOffsetValid) {
456        timeUs += mParser->mTimeOffsetUs;
457    }
458
459    return timeUs;
460}
461
462////////////////////////////////////////////////////////////////////////////////
463
464ATSParser::Stream::Stream(
465        Program *program,
466        unsigned elementaryPID,
467        unsigned streamType,
468        unsigned PCR_PID)
469    : mProgram(program),
470      mElementaryPID(elementaryPID),
471      mStreamType(streamType),
472      mPCR_PID(PCR_PID),
473      mExpectedContinuityCounter(-1),
474      mPayloadStarted(false),
475      mPrevPTS(0),
476      mQueue(NULL) {
477    switch (mStreamType) {
478        case STREAMTYPE_H264:
479            mQueue = new ElementaryStreamQueue(
480                    ElementaryStreamQueue::H264,
481                    (mProgram->parserFlags() & ALIGNED_VIDEO_DATA)
482                        ? ElementaryStreamQueue::kFlag_AlignedData : 0);
483            break;
484        case STREAMTYPE_MPEG2_AUDIO_ADTS:
485            mQueue = new ElementaryStreamQueue(ElementaryStreamQueue::AAC);
486            break;
487        case STREAMTYPE_MPEG1_AUDIO:
488        case STREAMTYPE_MPEG2_AUDIO:
489            mQueue = new ElementaryStreamQueue(
490                    ElementaryStreamQueue::MPEG_AUDIO);
491            break;
492
493        case STREAMTYPE_MPEG1_VIDEO:
494        case STREAMTYPE_MPEG2_VIDEO:
495            mQueue = new ElementaryStreamQueue(
496                    ElementaryStreamQueue::MPEG_VIDEO);
497            break;
498
499        case STREAMTYPE_MPEG4_VIDEO:
500            mQueue = new ElementaryStreamQueue(
501                    ElementaryStreamQueue::MPEG4_VIDEO);
502            break;
503
504        case STREAMTYPE_PCM_AUDIO:
505            mQueue = new ElementaryStreamQueue(
506                    ElementaryStreamQueue::PCM_AUDIO);
507            break;
508
509        case STREAMTYPE_AC3:
510            mQueue = new ElementaryStreamQueue(
511                    ElementaryStreamQueue::AC3);
512            break;
513
514        default:
515            break;
516    }
517
518    ALOGV("new stream PID 0x%02x, type 0x%02x", elementaryPID, streamType);
519
520    if (mQueue != NULL) {
521        mBuffer = new ABuffer(192 * 1024);
522        mBuffer->setRange(0, 0);
523    }
524}
525
526ATSParser::Stream::~Stream() {
527    delete mQueue;
528    mQueue = NULL;
529}
530
531status_t ATSParser::Stream::parse(
532        unsigned continuity_counter,
533        unsigned payload_unit_start_indicator, ABitReader *br) {
534    if (mQueue == NULL) {
535        return OK;
536    }
537
538    if (mExpectedContinuityCounter >= 0
539            && (unsigned)mExpectedContinuityCounter != continuity_counter) {
540        ALOGI("discontinuity on stream pid 0x%04x", mElementaryPID);
541
542        mPayloadStarted = false;
543        mBuffer->setRange(0, 0);
544        mExpectedContinuityCounter = -1;
545
546#if 0
547        // Uncomment this if you'd rather see no corruption whatsoever on
548        // screen and suspend updates until we come across another IDR frame.
549
550        if (mStreamType == STREAMTYPE_H264) {
551            ALOGI("clearing video queue");
552            mQueue->clear(true /* clearFormat */);
553        }
554#endif
555
556        return OK;
557    }
558
559    mExpectedContinuityCounter = (continuity_counter + 1) & 0x0f;
560
561    if (payload_unit_start_indicator) {
562        if (mPayloadStarted) {
563            // Otherwise we run the danger of receiving the trailing bytes
564            // of a PES packet that we never saw the start of and assuming
565            // we have a a complete PES packet.
566
567            status_t err = flush();
568
569            if (err != OK) {
570                return err;
571            }
572        }
573
574        mPayloadStarted = true;
575    }
576
577    if (!mPayloadStarted) {
578        return OK;
579    }
580
581    size_t payloadSizeBits = br->numBitsLeft();
582    CHECK_EQ(payloadSizeBits % 8, 0u);
583
584    size_t neededSize = mBuffer->size() + payloadSizeBits / 8;
585    if (mBuffer->capacity() < neededSize) {
586        // Increment in multiples of 64K.
587        neededSize = (neededSize + 65535) & ~65535;
588
589        ALOGI("resizing buffer to %d bytes", neededSize);
590
591        sp<ABuffer> newBuffer = new ABuffer(neededSize);
592        memcpy(newBuffer->data(), mBuffer->data(), mBuffer->size());
593        newBuffer->setRange(0, mBuffer->size());
594        mBuffer = newBuffer;
595    }
596
597    memcpy(mBuffer->data() + mBuffer->size(), br->data(), payloadSizeBits / 8);
598    mBuffer->setRange(0, mBuffer->size() + payloadSizeBits / 8);
599
600    return OK;
601}
602
603bool ATSParser::Stream::isVideo() const {
604    switch (mStreamType) {
605        case STREAMTYPE_H264:
606        case STREAMTYPE_MPEG1_VIDEO:
607        case STREAMTYPE_MPEG2_VIDEO:
608        case STREAMTYPE_MPEG4_VIDEO:
609            return true;
610
611        default:
612            return false;
613    }
614}
615
616bool ATSParser::Stream::isAudio() const {
617    switch (mStreamType) {
618        case STREAMTYPE_MPEG1_AUDIO:
619        case STREAMTYPE_MPEG2_AUDIO:
620        case STREAMTYPE_MPEG2_AUDIO_ADTS:
621        case STREAMTYPE_PCM_AUDIO:
622        case STREAMTYPE_AC3:
623            return true;
624
625        default:
626            return false;
627    }
628}
629
630void ATSParser::Stream::signalDiscontinuity(
631        DiscontinuityType type, const sp<AMessage> &extra) {
632    mExpectedContinuityCounter = -1;
633
634    if (mQueue == NULL) {
635        return;
636    }
637
638    mPayloadStarted = false;
639    mBuffer->setRange(0, 0);
640
641    bool clearFormat = false;
642    if (isAudio()) {
643        if (type & DISCONTINUITY_AUDIO_FORMAT) {
644            clearFormat = true;
645        }
646    } else {
647        if (type & DISCONTINUITY_VIDEO_FORMAT) {
648            clearFormat = true;
649        }
650    }
651
652    mQueue->clear(clearFormat);
653
654    if (type & DISCONTINUITY_TIME) {
655        uint64_t resumeAtPTS;
656        if (extra != NULL
657                && extra->findInt64(
658                    IStreamListener::kKeyResumeAtPTS,
659                    (int64_t *)&resumeAtPTS)) {
660            int64_t resumeAtMediaTimeUs =
661                mProgram->convertPTSToTimestamp(resumeAtPTS);
662
663            extra->setInt64("resume-at-mediatimeUs", resumeAtMediaTimeUs);
664        }
665    }
666
667    if (mSource != NULL) {
668        mSource->queueDiscontinuity(type, extra);
669    }
670}
671
672void ATSParser::Stream::signalEOS(status_t finalResult) {
673    if (mSource != NULL) {
674        mSource->signalEOS(finalResult);
675    }
676}
677
678status_t ATSParser::Stream::parsePES(ABitReader *br) {
679    unsigned packet_startcode_prefix = br->getBits(24);
680
681    ALOGV("packet_startcode_prefix = 0x%08x", packet_startcode_prefix);
682
683    if (packet_startcode_prefix != 1) {
684        ALOGV("Supposedly payload_unit_start=1 unit does not start "
685             "with startcode.");
686
687        return ERROR_MALFORMED;
688    }
689
690    CHECK_EQ(packet_startcode_prefix, 0x000001u);
691
692    unsigned stream_id = br->getBits(8);
693    ALOGV("stream_id = 0x%02x", stream_id);
694
695    unsigned PES_packet_length = br->getBits(16);
696    ALOGV("PES_packet_length = %u", PES_packet_length);
697
698    if (stream_id != 0xbc  // program_stream_map
699            && stream_id != 0xbe  // padding_stream
700            && stream_id != 0xbf  // private_stream_2
701            && stream_id != 0xf0  // ECM
702            && stream_id != 0xf1  // EMM
703            && stream_id != 0xff  // program_stream_directory
704            && stream_id != 0xf2  // DSMCC
705            && stream_id != 0xf8) {  // H.222.1 type E
706        CHECK_EQ(br->getBits(2), 2u);
707
708        MY_LOGV("PES_scrambling_control = %u", br->getBits(2));
709        MY_LOGV("PES_priority = %u", br->getBits(1));
710        MY_LOGV("data_alignment_indicator = %u", br->getBits(1));
711        MY_LOGV("copyright = %u", br->getBits(1));
712        MY_LOGV("original_or_copy = %u", br->getBits(1));
713
714        unsigned PTS_DTS_flags = br->getBits(2);
715        ALOGV("PTS_DTS_flags = %u", PTS_DTS_flags);
716
717        unsigned ESCR_flag = br->getBits(1);
718        ALOGV("ESCR_flag = %u", ESCR_flag);
719
720        unsigned ES_rate_flag = br->getBits(1);
721        ALOGV("ES_rate_flag = %u", ES_rate_flag);
722
723        unsigned DSM_trick_mode_flag = br->getBits(1);
724        ALOGV("DSM_trick_mode_flag = %u", DSM_trick_mode_flag);
725
726        unsigned additional_copy_info_flag = br->getBits(1);
727        ALOGV("additional_copy_info_flag = %u", additional_copy_info_flag);
728
729        MY_LOGV("PES_CRC_flag = %u", br->getBits(1));
730        MY_LOGV("PES_extension_flag = %u", br->getBits(1));
731
732        unsigned PES_header_data_length = br->getBits(8);
733        ALOGV("PES_header_data_length = %u", PES_header_data_length);
734
735        unsigned optional_bytes_remaining = PES_header_data_length;
736
737        uint64_t PTS = 0, DTS = 0;
738
739        if (PTS_DTS_flags == 2 || PTS_DTS_flags == 3) {
740            CHECK_GE(optional_bytes_remaining, 5u);
741
742            CHECK_EQ(br->getBits(4), PTS_DTS_flags);
743
744            PTS = ((uint64_t)br->getBits(3)) << 30;
745            CHECK_EQ(br->getBits(1), 1u);
746            PTS |= ((uint64_t)br->getBits(15)) << 15;
747            CHECK_EQ(br->getBits(1), 1u);
748            PTS |= br->getBits(15);
749            CHECK_EQ(br->getBits(1), 1u);
750
751            ALOGV("PTS = 0x%016llx (%.2f)", PTS, PTS / 90000.0);
752
753            optional_bytes_remaining -= 5;
754
755            if (PTS_DTS_flags == 3) {
756                CHECK_GE(optional_bytes_remaining, 5u);
757
758                CHECK_EQ(br->getBits(4), 1u);
759
760                DTS = ((uint64_t)br->getBits(3)) << 30;
761                CHECK_EQ(br->getBits(1), 1u);
762                DTS |= ((uint64_t)br->getBits(15)) << 15;
763                CHECK_EQ(br->getBits(1), 1u);
764                DTS |= br->getBits(15);
765                CHECK_EQ(br->getBits(1), 1u);
766
767                ALOGV("DTS = %llu", DTS);
768
769                optional_bytes_remaining -= 5;
770            }
771        }
772
773        if (ESCR_flag) {
774            CHECK_GE(optional_bytes_remaining, 6u);
775
776            br->getBits(2);
777
778            uint64_t ESCR = ((uint64_t)br->getBits(3)) << 30;
779            CHECK_EQ(br->getBits(1), 1u);
780            ESCR |= ((uint64_t)br->getBits(15)) << 15;
781            CHECK_EQ(br->getBits(1), 1u);
782            ESCR |= br->getBits(15);
783            CHECK_EQ(br->getBits(1), 1u);
784
785            ALOGV("ESCR = %llu", ESCR);
786            MY_LOGV("ESCR_extension = %u", br->getBits(9));
787
788            CHECK_EQ(br->getBits(1), 1u);
789
790            optional_bytes_remaining -= 6;
791        }
792
793        if (ES_rate_flag) {
794            CHECK_GE(optional_bytes_remaining, 3u);
795
796            CHECK_EQ(br->getBits(1), 1u);
797            MY_LOGV("ES_rate = %u", br->getBits(22));
798            CHECK_EQ(br->getBits(1), 1u);
799
800            optional_bytes_remaining -= 3;
801        }
802
803        br->skipBits(optional_bytes_remaining * 8);
804
805        // ES data follows.
806
807        if (PES_packet_length != 0) {
808            CHECK_GE(PES_packet_length, PES_header_data_length + 3);
809
810            unsigned dataLength =
811                PES_packet_length - 3 - PES_header_data_length;
812
813            if (br->numBitsLeft() < dataLength * 8) {
814                ALOGE("PES packet does not carry enough data to contain "
815                     "payload. (numBitsLeft = %d, required = %d)",
816                     br->numBitsLeft(), dataLength * 8);
817
818                return ERROR_MALFORMED;
819            }
820
821            CHECK_GE(br->numBitsLeft(), dataLength * 8);
822
823            onPayloadData(
824                    PTS_DTS_flags, PTS, DTS, br->data(), dataLength);
825
826            br->skipBits(dataLength * 8);
827        } else {
828            onPayloadData(
829                    PTS_DTS_flags, PTS, DTS,
830                    br->data(), br->numBitsLeft() / 8);
831
832            size_t payloadSizeBits = br->numBitsLeft();
833            CHECK_EQ(payloadSizeBits % 8, 0u);
834
835            ALOGV("There's %d bytes of payload.", payloadSizeBits / 8);
836        }
837    } else if (stream_id == 0xbe) {  // padding_stream
838        CHECK_NE(PES_packet_length, 0u);
839        br->skipBits(PES_packet_length * 8);
840    } else {
841        CHECK_NE(PES_packet_length, 0u);
842        br->skipBits(PES_packet_length * 8);
843    }
844
845    return OK;
846}
847
848status_t ATSParser::Stream::flush() {
849    if (mBuffer->size() == 0) {
850        return OK;
851    }
852
853    ALOGV("flushing stream 0x%04x size = %d", mElementaryPID, mBuffer->size());
854
855    ABitReader br(mBuffer->data(), mBuffer->size());
856
857    status_t err = parsePES(&br);
858
859    mBuffer->setRange(0, 0);
860
861    return err;
862}
863
864void ATSParser::Stream::onPayloadData(
865        unsigned PTS_DTS_flags, uint64_t PTS, uint64_t DTS,
866        const uint8_t *data, size_t size) {
867#if 0
868    ALOGI("payload streamType 0x%02x, PTS = 0x%016llx, dPTS = %lld",
869          mStreamType,
870          PTS,
871          (int64_t)PTS - mPrevPTS);
872    mPrevPTS = PTS;
873#endif
874
875    ALOGV("onPayloadData mStreamType=0x%02x", mStreamType);
876
877    int64_t timeUs = 0ll;  // no presentation timestamp available.
878    if (PTS_DTS_flags == 2 || PTS_DTS_flags == 3) {
879        timeUs = mProgram->convertPTSToTimestamp(PTS);
880    }
881
882    status_t err = mQueue->appendData(data, size, timeUs);
883
884    if (err != OK) {
885        return;
886    }
887
888    sp<ABuffer> accessUnit;
889    while ((accessUnit = mQueue->dequeueAccessUnit()) != NULL) {
890        if (mSource == NULL) {
891            sp<MetaData> meta = mQueue->getFormat();
892
893            if (meta != NULL) {
894                ALOGV("Stream PID 0x%08x of type 0x%02x now has data.",
895                     mElementaryPID, mStreamType);
896
897                mSource = new AnotherPacketSource(meta);
898                mSource->queueAccessUnit(accessUnit);
899            }
900        } else if (mQueue->getFormat() != NULL) {
901            // After a discontinuity we invalidate the queue's format
902            // and won't enqueue any access units to the source until
903            // the queue has reestablished the new format.
904
905            if (mSource->getFormat() == NULL) {
906                mSource->setFormat(mQueue->getFormat());
907            }
908            mSource->queueAccessUnit(accessUnit);
909        }
910    }
911}
912
913sp<MediaSource> ATSParser::Stream::getSource(SourceType type) {
914    switch (type) {
915        case VIDEO:
916        {
917            if (isVideo()) {
918                return mSource;
919            }
920            break;
921        }
922
923        case AUDIO:
924        {
925            if (isAudio()) {
926                return mSource;
927            }
928            break;
929        }
930
931        default:
932            break;
933    }
934
935    return NULL;
936}
937
938////////////////////////////////////////////////////////////////////////////////
939
940ATSParser::ATSParser(uint32_t flags)
941    : mFlags(flags),
942      mAbsoluteTimeAnchorUs(-1ll),
943      mTimeOffsetValid(false),
944      mTimeOffsetUs(0ll),
945      mNumTSPacketsParsed(0),
946      mNumPCRs(0) {
947    mPSISections.add(0 /* PID */, new PSISection);
948}
949
950ATSParser::~ATSParser() {
951}
952
953status_t ATSParser::feedTSPacket(const void *data, size_t size) {
954    CHECK_EQ(size, kTSPacketSize);
955
956    ABitReader br((const uint8_t *)data, kTSPacketSize);
957    return parseTS(&br);
958}
959
960void ATSParser::signalDiscontinuity(
961        DiscontinuityType type, const sp<AMessage> &extra) {
962    int64_t mediaTimeUs;
963    if ((type & DISCONTINUITY_TIME)
964            && extra != NULL
965            && extra->findInt64(
966                IStreamListener::kKeyMediaTimeUs, &mediaTimeUs)) {
967        mAbsoluteTimeAnchorUs = mediaTimeUs;
968    } else if (type == DISCONTINUITY_ABSOLUTE_TIME) {
969        int64_t timeUs;
970        CHECK(extra->findInt64("timeUs", &timeUs));
971
972        CHECK(mPrograms.empty());
973        mAbsoluteTimeAnchorUs = timeUs;
974        return;
975    } else if (type == DISCONTINUITY_TIME_OFFSET) {
976        int64_t offset;
977        CHECK(extra->findInt64("offset", &offset));
978
979        mTimeOffsetValid = true;
980        mTimeOffsetUs = offset;
981        return;
982    }
983
984    for (size_t i = 0; i < mPrograms.size(); ++i) {
985        mPrograms.editItemAt(i)->signalDiscontinuity(type, extra);
986    }
987}
988
989void ATSParser::signalEOS(status_t finalResult) {
990    CHECK_NE(finalResult, (status_t)OK);
991
992    for (size_t i = 0; i < mPrograms.size(); ++i) {
993        mPrograms.editItemAt(i)->signalEOS(finalResult);
994    }
995}
996
997void ATSParser::parseProgramAssociationTable(ABitReader *br) {
998    unsigned table_id = br->getBits(8);
999    ALOGV("  table_id = %u", table_id);
1000    CHECK_EQ(table_id, 0x00u);
1001
1002    unsigned section_syntax_indictor = br->getBits(1);
1003    ALOGV("  section_syntax_indictor = %u", section_syntax_indictor);
1004    CHECK_EQ(section_syntax_indictor, 1u);
1005
1006    CHECK_EQ(br->getBits(1), 0u);
1007    MY_LOGV("  reserved = %u", br->getBits(2));
1008
1009    unsigned section_length = br->getBits(12);
1010    ALOGV("  section_length = %u", section_length);
1011    CHECK_EQ(section_length & 0xc00, 0u);
1012
1013    MY_LOGV("  transport_stream_id = %u", br->getBits(16));
1014    MY_LOGV("  reserved = %u", br->getBits(2));
1015    MY_LOGV("  version_number = %u", br->getBits(5));
1016    MY_LOGV("  current_next_indicator = %u", br->getBits(1));
1017    MY_LOGV("  section_number = %u", br->getBits(8));
1018    MY_LOGV("  last_section_number = %u", br->getBits(8));
1019
1020    size_t numProgramBytes = (section_length - 5 /* header */ - 4 /* crc */);
1021    CHECK_EQ((numProgramBytes % 4), 0u);
1022
1023    for (size_t i = 0; i < numProgramBytes / 4; ++i) {
1024        unsigned program_number = br->getBits(16);
1025        ALOGV("    program_number = %u", program_number);
1026
1027        MY_LOGV("    reserved = %u", br->getBits(3));
1028
1029        if (program_number == 0) {
1030            MY_LOGV("    network_PID = 0x%04x", br->getBits(13));
1031        } else {
1032            unsigned programMapPID = br->getBits(13);
1033
1034            ALOGV("    program_map_PID = 0x%04x", programMapPID);
1035
1036            bool found = false;
1037            for (size_t index = 0; index < mPrograms.size(); ++index) {
1038                const sp<Program> &program = mPrograms.itemAt(index);
1039
1040                if (program->number() == program_number) {
1041                    program->updateProgramMapPID(programMapPID);
1042                    found = true;
1043                    break;
1044                }
1045            }
1046
1047            if (!found) {
1048                mPrograms.push(
1049                        new Program(this, program_number, programMapPID));
1050            }
1051
1052            if (mPSISections.indexOfKey(programMapPID) < 0) {
1053                mPSISections.add(programMapPID, new PSISection);
1054            }
1055        }
1056    }
1057
1058    MY_LOGV("  CRC = 0x%08x", br->getBits(32));
1059}
1060
1061status_t ATSParser::parsePID(
1062        ABitReader *br, unsigned PID,
1063        unsigned continuity_counter,
1064        unsigned payload_unit_start_indicator) {
1065    ssize_t sectionIndex = mPSISections.indexOfKey(PID);
1066
1067    if (sectionIndex >= 0) {
1068        sp<PSISection> section = mPSISections.valueAt(sectionIndex);
1069
1070        if (payload_unit_start_indicator) {
1071            CHECK(section->isEmpty());
1072
1073            unsigned skip = br->getBits(8);
1074            br->skipBits(skip * 8);
1075        }
1076
1077        CHECK((br->numBitsLeft() % 8) == 0);
1078        status_t err = section->append(br->data(), br->numBitsLeft() / 8);
1079
1080        if (err != OK) {
1081            return err;
1082        }
1083
1084        if (!section->isComplete()) {
1085            return OK;
1086        }
1087
1088        ABitReader sectionBits(section->data(), section->size());
1089
1090        if (PID == 0) {
1091            parseProgramAssociationTable(&sectionBits);
1092        } else {
1093            bool handled = false;
1094            for (size_t i = 0; i < mPrograms.size(); ++i) {
1095                status_t err;
1096                if (!mPrograms.editItemAt(i)->parsePSISection(
1097                            PID, &sectionBits, &err)) {
1098                    continue;
1099                }
1100
1101                if (err != OK) {
1102                    return err;
1103                }
1104
1105                handled = true;
1106                break;
1107            }
1108
1109            if (!handled) {
1110                mPSISections.removeItem(PID);
1111                section.clear();
1112            }
1113        }
1114
1115        if (section != NULL) {
1116            section->clear();
1117        }
1118
1119        return OK;
1120    }
1121
1122    bool handled = false;
1123    for (size_t i = 0; i < mPrograms.size(); ++i) {
1124        status_t err;
1125        if (mPrograms.editItemAt(i)->parsePID(
1126                    PID, continuity_counter, payload_unit_start_indicator,
1127                    br, &err)) {
1128            if (err != OK) {
1129                return err;
1130            }
1131
1132            handled = true;
1133            break;
1134        }
1135    }
1136
1137    if (!handled) {
1138        ALOGV("PID 0x%04x not handled.", PID);
1139    }
1140
1141    return OK;
1142}
1143
1144void ATSParser::parseAdaptationField(ABitReader *br, unsigned PID) {
1145    unsigned adaptation_field_length = br->getBits(8);
1146
1147    if (adaptation_field_length > 0) {
1148        unsigned discontinuity_indicator = br->getBits(1);
1149
1150        if (discontinuity_indicator) {
1151            ALOGV("PID 0x%04x: discontinuity_indicator = 1 (!!!)", PID);
1152        }
1153
1154        br->skipBits(2);
1155        unsigned PCR_flag = br->getBits(1);
1156
1157        size_t numBitsRead = 4;
1158
1159        if (PCR_flag) {
1160            br->skipBits(4);
1161            uint64_t PCR_base = br->getBits(32);
1162            PCR_base = (PCR_base << 1) | br->getBits(1);
1163
1164            br->skipBits(6);
1165            unsigned PCR_ext = br->getBits(9);
1166
1167            // The number of bytes from the start of the current
1168            // MPEG2 transport stream packet up and including
1169            // the final byte of this PCR_ext field.
1170            size_t byteOffsetFromStartOfTSPacket =
1171                (188 - br->numBitsLeft() / 8);
1172
1173            uint64_t PCR = PCR_base * 300 + PCR_ext;
1174
1175            ALOGV("PID 0x%04x: PCR = 0x%016llx (%.2f)",
1176                  PID, PCR, PCR / 27E6);
1177
1178            // The number of bytes received by this parser up to and
1179            // including the final byte of this PCR_ext field.
1180            size_t byteOffsetFromStart =
1181                mNumTSPacketsParsed * 188 + byteOffsetFromStartOfTSPacket;
1182
1183            for (size_t i = 0; i < mPrograms.size(); ++i) {
1184                updatePCR(PID, PCR, byteOffsetFromStart);
1185            }
1186
1187            numBitsRead += 52;
1188        }
1189
1190        CHECK_GE(adaptation_field_length * 8, numBitsRead);
1191
1192        br->skipBits(adaptation_field_length * 8 - numBitsRead);
1193    }
1194}
1195
1196status_t ATSParser::parseTS(ABitReader *br) {
1197    ALOGV("---");
1198
1199    unsigned sync_byte = br->getBits(8);
1200    CHECK_EQ(sync_byte, 0x47u);
1201
1202    MY_LOGV("transport_error_indicator = %u", br->getBits(1));
1203
1204    unsigned payload_unit_start_indicator = br->getBits(1);
1205    ALOGV("payload_unit_start_indicator = %u", payload_unit_start_indicator);
1206
1207    MY_LOGV("transport_priority = %u", br->getBits(1));
1208
1209    unsigned PID = br->getBits(13);
1210    ALOGV("PID = 0x%04x", PID);
1211
1212    MY_LOGV("transport_scrambling_control = %u", br->getBits(2));
1213
1214    unsigned adaptation_field_control = br->getBits(2);
1215    ALOGV("adaptation_field_control = %u", adaptation_field_control);
1216
1217    unsigned continuity_counter = br->getBits(4);
1218    ALOGV("PID = 0x%04x, continuity_counter = %u", PID, continuity_counter);
1219
1220    // ALOGI("PID = 0x%04x, continuity_counter = %u", PID, continuity_counter);
1221
1222    if (adaptation_field_control == 2 || adaptation_field_control == 3) {
1223        parseAdaptationField(br, PID);
1224    }
1225
1226    status_t err = OK;
1227
1228    if (adaptation_field_control == 1 || adaptation_field_control == 3) {
1229        err = parsePID(
1230                br, PID, continuity_counter, payload_unit_start_indicator);
1231    }
1232
1233    ++mNumTSPacketsParsed;
1234
1235    return err;
1236}
1237
1238sp<MediaSource> ATSParser::getSource(SourceType type) {
1239    int which = -1;  // any
1240
1241    for (size_t i = 0; i < mPrograms.size(); ++i) {
1242        const sp<Program> &program = mPrograms.editItemAt(i);
1243
1244        if (which >= 0 && (int)program->number() != which) {
1245            continue;
1246        }
1247
1248        sp<MediaSource> source = program->getSource(type);
1249
1250        if (source != NULL) {
1251            return source;
1252        }
1253    }
1254
1255    return NULL;
1256}
1257
1258bool ATSParser::PTSTimeDeltaEstablished() {
1259    if (mPrograms.isEmpty()) {
1260        return false;
1261    }
1262
1263    return mPrograms.editItemAt(0)->PTSTimeDeltaEstablished();
1264}
1265
1266void ATSParser::updatePCR(
1267        unsigned PID, uint64_t PCR, size_t byteOffsetFromStart) {
1268    ALOGV("PCR 0x%016llx @ %d", PCR, byteOffsetFromStart);
1269
1270    if (mNumPCRs == 2) {
1271        mPCR[0] = mPCR[1];
1272        mPCRBytes[0] = mPCRBytes[1];
1273        mSystemTimeUs[0] = mSystemTimeUs[1];
1274        mNumPCRs = 1;
1275    }
1276
1277    mPCR[mNumPCRs] = PCR;
1278    mPCRBytes[mNumPCRs] = byteOffsetFromStart;
1279    mSystemTimeUs[mNumPCRs] = ALooper::GetNowUs();
1280
1281    ++mNumPCRs;
1282
1283    if (mNumPCRs == 2) {
1284        double transportRate =
1285            (mPCRBytes[1] - mPCRBytes[0]) * 27E6 / (mPCR[1] - mPCR[0]);
1286
1287        ALOGV("transportRate = %.2f bytes/sec", transportRate);
1288    }
1289}
1290
1291////////////////////////////////////////////////////////////////////////////////
1292
1293ATSParser::PSISection::PSISection() {
1294}
1295
1296ATSParser::PSISection::~PSISection() {
1297}
1298
1299status_t ATSParser::PSISection::append(const void *data, size_t size) {
1300    if (mBuffer == NULL || mBuffer->size() + size > mBuffer->capacity()) {
1301        size_t newCapacity =
1302            (mBuffer == NULL) ? size : mBuffer->capacity() + size;
1303
1304        newCapacity = (newCapacity + 1023) & ~1023;
1305
1306        sp<ABuffer> newBuffer = new ABuffer(newCapacity);
1307
1308        if (mBuffer != NULL) {
1309            memcpy(newBuffer->data(), mBuffer->data(), mBuffer->size());
1310            newBuffer->setRange(0, mBuffer->size());
1311        } else {
1312            newBuffer->setRange(0, 0);
1313        }
1314
1315        mBuffer = newBuffer;
1316    }
1317
1318    memcpy(mBuffer->data() + mBuffer->size(), data, size);
1319    mBuffer->setRange(0, mBuffer->size() + size);
1320
1321    return OK;
1322}
1323
1324void ATSParser::PSISection::clear() {
1325    if (mBuffer != NULL) {
1326        mBuffer->setRange(0, 0);
1327    }
1328}
1329
1330bool ATSParser::PSISection::isComplete() const {
1331    if (mBuffer == NULL || mBuffer->size() < 3) {
1332        return false;
1333    }
1334
1335    unsigned sectionLength = U16_AT(mBuffer->data() + 1) & 0xfff;
1336    return mBuffer->size() >= sectionLength + 3;
1337}
1338
1339bool ATSParser::PSISection::isEmpty() const {
1340    return mBuffer == NULL || mBuffer->size() == 0;
1341}
1342
1343const uint8_t *ATSParser::PSISection::data() const {
1344    return mBuffer == NULL ? NULL : mBuffer->data();
1345}
1346
1347size_t ATSParser::PSISection::size() const {
1348    return mBuffer == NULL ? 0 : mBuffer->size();
1349}
1350
1351}  // namespace android
1352