annotate libdvdread/bitreader.c @ 367:1274107d0eac src

moved dvdread to libdvdread; it's the first step for the separation of the lib from dvdnav
author nicodvb
date Sat, 31 May 2008 12:29:19 +0000
parents dvdread/bitreader.c@f9ebea7d24c4
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
1 /*
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
2 * Copyright (C) 2000, 2001, 2002, 2003 Håkan Hjort <d95hjort@dtek.chalmers.se>
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
3 *
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
4 * This program is free software; you can redistribute it and/or modify
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
5 * it under the terms of the GNU General Public License as published by
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
6 * the Free Software Foundation; either version 2 of the License, or
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
7 * (at your option) any later version.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
8 *
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
9 * This program is distributed in the hope that it will be useful,
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
12 * GNU General Public License for more details.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
13 *
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
14 * You should have received a copy of the GNU General Public License
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
15 * along with this program; if not, write to the Free Software
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
16 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
17 */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
18
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
19 #include "config.h"
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
20
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
21 #include <stdio.h>
243
e75c52894630 * assert(0) does not always and the program (see NDEBUG)
mroi
parents: 240
diff changeset
22 #include <stdlib.h>
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
23 #include <string.h>
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
24 #include <inttypes.h>
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
25
347
a5319a5c34f4 split bitstream reader functions in 2 separate files for reuse
nicodvb
parents: 243
diff changeset
26 #include "bitreader.h"
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
27
347
a5319a5c34f4 split bitstream reader functions in 2 separate files for reuse
nicodvb
parents: 243
diff changeset
28 int dvdread_getbits_init(getbits_state_t *state, uint8_t *start) {
243
e75c52894630 * assert(0) does not always and the program (see NDEBUG)
mroi
parents: 240
diff changeset
29 if ((state == NULL) || (start == NULL)) return 0;
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
30 state->start = start;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
31 state->bit_position = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
32 state->byte_position = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
33 state->byte = start[0];
243
e75c52894630 * assert(0) does not always and the program (see NDEBUG)
mroi
parents: 240
diff changeset
34 return 1;
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
35 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
36
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
37 /* Non-optimized getbits. */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
38 /* This can easily be optimized for particular platforms. */
347
a5319a5c34f4 split bitstream reader functions in 2 separate files for reuse
nicodvb
parents: 243
diff changeset
39 uint32_t dvdread_getbits(getbits_state_t *state, uint32_t number_of_bits) {
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
40 uint32_t result=0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
41 uint8_t byte=0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
42 if (number_of_bits > 32) {
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
43 printf("Number of bits > 32 in getbits\n");
243
e75c52894630 * assert(0) does not always and the program (see NDEBUG)
mroi
parents: 240
diff changeset
44 abort();
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
45 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
46
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
47 if ((state->bit_position) > 0) { /* Last getbits left us in the middle of a byte. */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
48 if (number_of_bits > (8-state->bit_position)) { /* this getbits will span 2 or more bytes. */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
49 byte = state->byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
50 byte = byte >> (state->bit_position);
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
51 result = byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
52 number_of_bits -= (8-state->bit_position);
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
53 state->bit_position = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
54 state->byte_position++;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
55 state->byte = state->start[state->byte_position];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
56 } else {
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
57 byte=state->byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
58 state->byte = state->byte << number_of_bits;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
59 byte = byte >> (8 - number_of_bits);
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
60 result = byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
61 state->bit_position += number_of_bits; /* Here it is impossible for bit_position > 8 */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
62 if (state->bit_position == 8) {
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
63 state->bit_position = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
64 state->byte_position++;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
65 state->byte = state->start[state->byte_position];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
66 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
67 number_of_bits = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
68 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
69 }
240
585e0f683973 nesting and indentation do not match, but I think the braces do not actually
mroi
parents: 225
diff changeset
70 if ((state->bit_position) == 0) {
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
71 while (number_of_bits > 7) {
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
72 result = (result << 8) + state->byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
73 state->byte_position++;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
74 state->byte = state->start[state->byte_position];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
75 number_of_bits -= 8;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
76 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
77 if (number_of_bits > 0) { /* number_of_bits < 8 */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
78 byte = state->byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
79 state->byte = state->byte << number_of_bits;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
80 state->bit_position += number_of_bits; /* Here it is impossible for bit_position > 7 */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
81 byte = byte >> (8 - number_of_bits);
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
82 result = (result << number_of_bits) + byte;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
83 number_of_bits = 0;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
84 }
240
585e0f683973 nesting and indentation do not match, but I think the braces do not actually
mroi
parents: 225
diff changeset
85 }
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
86
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
87 return result;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
88 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
89
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
90 #if 0 /* TODO: optimized versions not yet used */
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
91
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
92 /* WARNING: This function can only be used on a byte boundary.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
93 No checks are made that we are in fact on a byte boundary.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
94 */
347
a5319a5c34f4 split bitstream reader functions in 2 separate files for reuse
nicodvb
parents: 243
diff changeset
95 uint16_t dvdread_get16bits(getbits_state_t *state) {
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
96 uint16_t result;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
97 state->byte_position++;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
98 result = (state->byte << 8) + state->start[state->byte_position++];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
99 state->byte = state->start[state->byte_position];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
100 return result;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
101 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
102
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
103 /* WARNING: This function can only be used on a byte boundary.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
104 No checks are made that we are in fact on a byte boundary.
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
105 */
347
a5319a5c34f4 split bitstream reader functions in 2 separate files for reuse
nicodvb
parents: 243
diff changeset
106 uint32_t dvdread_get32bits(getbits_state_t *state) {
225
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
107 uint32_t result;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
108 state->byte_position++;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
109 result = (state->byte << 8) + state->start[state->byte_position++];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
110 result = (result << 8) + state->start[state->byte_position++];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
111 result = (result << 8) + state->start[state->byte_position++];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
112 state->byte = state->start[state->byte_position];
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
113 return result;
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
114 }
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
115
9b1b740e3fc9 big build system changes
mroi
parents:
diff changeset
116 #endif