Coverage Report

Created: 2026-08-08 08:00

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/ghostpdl/pdf/pdf_stack.c
Line
Count
Source
1
/* Copyright (C) 2001-2025 Artifex Software, Inc.
2
   All Rights Reserved.
3
4
   This software is provided AS-IS with no warranty, either express or
5
   implied.
6
7
   This software is distributed under license and may not be copied,
8
   modified or distributed except as expressly authorized under the terms
9
   of the license contained in the file LICENSE in this distribution.
10
11
   Refer to licensing information at http://www.artifex.com or contact
12
   Artifex Software, Inc.,  39 Mesa Street, Suite 108A, San Francisco,
13
   CA 94129, USA, for further information.
14
*/
15
16
/* Stack operations for the PDF interpreter */
17
18
#include "ghostpdf.h"
19
#include "pdf_types.h"
20
#include "pdf_int.h"
21
#include "pdf_stack.h"
22
23
int pdfi_pop(pdf_context *ctx, int num)
24
320M
{
25
320M
    int code = 0;
26
320M
    if (num < 0)
27
107k
        return_error(gs_error_rangecheck);
28
29
319M
    if (pdfi_count_stack(ctx) < num) {
30
26.2k
        code = gs_note_error(gs_error_stackunderflow);
31
26.2k
        num = pdfi_count_stack(ctx);
32
26.2k
        pdfi_set_warning(ctx, 0, NULL, W_PDF_STACKUNDERFLOW, "pdfi_pop", NULL);
33
26.2k
    }
34
850M
    while(num) {
35
530M
        pdfi_countdown(ctx->stack_top[-1]);
36
530M
        ctx->stack_top--;
37
530M
        num--;
38
530M
    }
39
319M
    return code;
40
320M
}
41
42
int pdfi_push(pdf_context *ctx, pdf_obj *o)
43
530M
{
44
530M
    pdf_obj **new_stack;
45
530M
    uint32_t entries = 0;
46
47
530M
    if (ctx->stack_top < ctx->stack_bot)
48
82.9k
        ctx->stack_top = ctx->stack_bot;
49
50
530M
    if (ctx->stack_top >= ctx->stack_limit) {
51
481k
        if (ctx->stack_size >= MAX_STACK_SIZE)
52
1.07k
            return_error(gs_error_pdf_stackoverflow);
53
54
480k
        new_stack = (pdf_obj **)gs_alloc_bytes(ctx->memory, (size_t)(ctx->stack_size + INITIAL_STACK_SIZE) * sizeof (pdf_obj *), "pdfi_push_increase_interp_stack");
55
480k
        if (new_stack == NULL)
56
0
            return_error(gs_error_VMerror);
57
58
480k
        memcpy(new_stack, ctx->stack_bot, ctx->stack_size * sizeof(pdf_obj *));
59
480k
        gs_free_object(ctx->memory, ctx->stack_bot, "pdfi_push_increase_interp_stack");
60
61
480k
        entries = pdfi_count_total_stack(ctx);
62
63
480k
        ctx->stack_bot = new_stack;
64
480k
        ctx->stack_top = ctx->stack_bot + entries;
65
480k
        ctx->stack_size += INITIAL_STACK_SIZE;
66
480k
        ctx->stack_limit = ctx->stack_bot + ctx->stack_size;
67
480k
    }
68
69
530M
    *ctx->stack_top = o;
70
530M
    ctx->stack_top++;
71
530M
    pdfi_countup(o);
72
73
530M
    return 0;
74
530M
}
75
76
int pdfi_mark_stack(pdf_context *ctx, pdf_obj_type type)
77
22.4M
{
78
22.4M
    pdf_obj *o;
79
22.4M
    int code;
80
81
22.4M
    if (type != PDF_ARRAY_MARK && type != PDF_DICT_MARK && type != PDF_PROC_MARK)
82
0
        return_error(gs_error_typecheck);
83
84
22.4M
    code = pdfi_object_alloc(ctx, type, 0, &o);
85
22.4M
    if (code < 0)
86
0
        return code;
87
88
22.4M
    code = pdfi_push(ctx, o);
89
22.4M
    if (code < 0)
90
1
        pdfi_free_object(o);
91
22.4M
    return code;
92
22.4M
}
93
94
void pdfi_clearstack(pdf_context *ctx)
95
24.2M
{
96
24.2M
    pdfi_pop(ctx, pdfi_count_stack(ctx));
97
24.2M
}
98
99
int pdfi_count_to_mark(pdf_context *ctx, uint64_t *count)
100
43.4M
{
101
43.4M
    pdf_obj *o = ctx->stack_top[- 1];
102
43.4M
    int index = -1;
103
43.4M
    pdf_obj **save_bot = NULL;
104
105
43.4M
    save_bot = ctx->stack_bot + ctx->current_stream_save.stack_count;
106
107
43.4M
    *count = 0;
108
245M
    while (&ctx->stack_top[index] >= save_bot) {
109
245M
        if (pdfi_type_of(o) == PDF_ARRAY_MARK || pdfi_type_of(o) == PDF_DICT_MARK || pdfi_type_of(o) == PDF_PROC_MARK )
110
42.9M
            return 0;
111
202M
        o = ctx->stack_top[--index];
112
202M
        (*count)++;
113
202M
    }
114
43.4M
    return_error(gs_error_unmatchedmark);
115
43.4M
}
116
117
int pdfi_clear_to_mark(pdf_context *ctx)
118
21.7M
{
119
21.7M
    int code;
120
21.7M
    uint64_t count;
121
122
21.7M
    code = pdfi_count_to_mark(ctx, &count);
123
21.7M
    if (code < 0)
124
229k
        return code;
125
21.5M
    return pdfi_pop(ctx, count + 1);
126
21.7M
}
127
128
int
129
pdfi_destack_real(pdf_context *ctx, double *d)
130
4.56M
{
131
4.56M
    int code;
132
133
4.56M
    if (pdfi_count_stack(ctx) < 1)
134
37.6k
        return_error(gs_error_stackunderflow);
135
136
4.52M
    code = pdfi_obj_to_real(ctx, ctx->stack_top[-1], d);
137
4.52M
    if (code < 0) {
138
37.9k
        pdfi_clearstack(ctx);
139
37.9k
        return code;
140
37.9k
    }
141
4.49M
    pdfi_pop(ctx, 1);
142
143
4.49M
    return 0;
144
4.52M
}
145
146
int
147
pdfi_destack_reals(pdf_context *ctx, double *d, int n)
148
33.4M
{
149
33.4M
    int i, code;
150
151
33.4M
    if (pdfi_count_stack(ctx) < n) {
152
1.74M
        pdfi_clearstack(ctx);
153
1.74M
        return_error(gs_error_stackunderflow);
154
1.74M
    }
155
156
146M
    for (i = 0; i < n; i++) {
157
115M
        code = pdfi_obj_to_real(ctx, ctx->stack_top[i-n], &d[i]);
158
115M
        if (code < 0) {
159
186k
            pdfi_clearstack(ctx);
160
186k
            return code;
161
186k
        }
162
115M
    }
163
31.4M
    pdfi_pop(ctx, n);
164
165
31.4M
    return 0;
166
31.6M
}
167
168
int
169
pdfi_destack_floats(pdf_context *ctx, float *d, int n)
170
1.61M
{
171
1.61M
    int i, code;
172
173
1.61M
    if (pdfi_count_stack(ctx) < n) {
174
159k
        pdfi_clearstack(ctx);
175
159k
        return_error(gs_error_stackunderflow);
176
159k
    }
177
178
10.1M
    for (i = 0; i < n; i++) {
179
8.68M
        code = pdfi_obj_to_float(ctx, ctx->stack_top[i-n], &d[i]);
180
8.68M
        if (code < 0) {
181
5.89k
            pdfi_clearstack(ctx);
182
5.89k
            return code;
183
5.89k
        }
184
8.68M
    }
185
1.44M
    pdfi_pop(ctx, n);
186
187
1.44M
    return 0;
188
1.45M
}
189
190
int
191
pdfi_destack_int(pdf_context *ctx, int64_t *i)
192
1.97M
{
193
1.97M
    int code;
194
195
1.97M
    if (pdfi_count_stack(ctx) < 1)
196
2.65k
        return_error(gs_error_stackunderflow);
197
198
1.96M
    code = pdfi_obj_to_int(ctx, ctx->stack_top[-1], i);
199
1.96M
    if (code < 0) {
200
26.6k
        pdfi_clearstack(ctx);
201
26.6k
        return code;
202
26.6k
    }
203
1.94M
    pdfi_pop(ctx, 1);
204
205
1.94M
    return 0;
206
1.96M
}
207
208
int
209
pdfi_destack_ints(pdf_context *ctx, int64_t *i64, int n)
210
0
{
211
0
    int i, code;
212
213
0
    if (pdfi_count_stack(ctx) < n) {
214
0
        pdfi_clearstack(ctx);
215
0
        return_error(gs_error_stackunderflow);
216
0
    }
217
218
0
    for (i = 0; i < n; i++) {
219
0
        code = pdfi_obj_to_int(ctx, ctx->stack_top[i-n], &i64[i]);
220
0
        if (code < 0) {
221
0
            pdfi_clearstack(ctx);
222
0
            return code;
223
0
        }
224
0
    }
225
0
    pdfi_pop(ctx, n);
226
227
0
    return 0;
228
0
}