summaryrefslogtreecommitdiff
path: root/erts/emulator/beam/beam_types.h
blob: fe215a13408eb2904633a96c8910e77a85545929 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
/*
 * %CopyrightBegin%
 *
 * Copyright Ericsson AB 2021-2023. All Rights Reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 * %CopyrightEnd%
 */

/**
 * @description Basic type representation for BEAM instruction operands.
 * @file beam_types.h
 * 
 * While the compiler is good eliminating redundant type tests and simplifying
 * instructions, we're limited by the available instructions and it's not
 * always worthwhile to add new variants.
 * 
 * The idea behind this module is to allow minor optimizations _inside_
 * instructions based on what we know about their operand types. For example,
 * when we know that the source passed to `is_tagged_tuple` is always boxed, we
 * can skip the boxed check.
 */

#ifndef _BEAM_TYPES_H
#define _BEAM_TYPES_H

#include "sys.h"

#define BEAM_TYPES_VERSION 2

#define BEAM_TYPE_NONE               (0)

#define BEAM_TYPE_ATOM               (1 << 0)
#define BEAM_TYPE_BITSTRING          (1 << 1)
#define BEAM_TYPE_BS_MATCHSTATE      (1 << 2)
#define BEAM_TYPE_CONS               (1 << 3)
#define BEAM_TYPE_FLOAT              (1 << 4)
#define BEAM_TYPE_FUN                (1 << 5)
#define BEAM_TYPE_INTEGER            (1 << 6)
#define BEAM_TYPE_MAP                (1 << 7)
#define BEAM_TYPE_NIL                (1 << 8)
#define BEAM_TYPE_PID                (1 << 9)
#define BEAM_TYPE_PORT               (1 << 10)
#define BEAM_TYPE_REFERENCE          (1 << 11)
#define BEAM_TYPE_TUPLE              (1 << 12)

#define BEAM_TYPE_ANY                ((1 << 13) - 1)

/* This is not a part of the type union proper, but is present in the format
 * to signal the presence of metadata. */
#define BEAM_TYPE_HAS_LOWER_BOUND    (1 << 13)
#define BEAM_TYPE_HAS_UPPER_BOUND    (1 << 14)
#define BEAM_TYPE_HAS_UNIT           (1 << 15)

#define BEAM_TYPE_METADATA_MASK      (BEAM_TYPE_HAS_LOWER_BOUND | \
                                      BEAM_TYPE_HAS_UPPER_BOUND | \
                                      BEAM_TYPE_HAS_UNIT)

typedef struct {
    /** @brief A set of the possible types (atom, tuple, etc) this term may
     * be. When a single bit is set, the term will always be of that type. */
    int type_union;

    /** @brief A set of metadata presence flags, BEAM_TYPE_HAS_XYZ. */
    int metadata_flags;

    /** @brief Minimum numerical value. Only valid when the
     * BEAM_TYPE_HAS_LOWER_BOUND metadata flag is present. */
    Sint64 min;

    /** @brief Maximum numerical value. Only valid when the
     * BEAM_TYPE_HAS_UPPER_BOUND metadata flag is present. */
    Sint64 max;

    /** @brief Unit for bitstring size. Only valid when the BEAM_TYPE_HAS_UNIT
     * metadata flag is present. */
    byte size_unit;
} BeamType;

int beam_types_decode_type_otp_26(const byte *data, BeamType *out);
void beam_types_decode_extra_otp_26(const byte *data, BeamType *out);

int beam_types_decode_otp_25(const byte *data, Uint size, BeamType *out);
#endif