Eugene Zelenko | fa57bd0 | 2017-09-27 23:26:01 +0000 | [diff] [blame] | 1 | //===- MILexer.h - Lexer for machine instructions ---------------*- C++ -*-===// |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 2 | // |
Chandler Carruth | 2946cd7 | 2019-01-19 08:50:56 +0000 | [diff] [blame] | 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | // |
| 9 | // This file declares the function that lexes the machine instruction source |
| 10 | // string. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #ifndef LLVM_LIB_CODEGEN_MIRPARSER_MILEXER_H |
| 15 | #define LLVM_LIB_CODEGEN_MIRPARSER_MILEXER_H |
| 16 | |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 17 | #include "llvm/ADT/APSInt.h" |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 18 | #include "llvm/ADT/STLExtras.h" |
Chandler Carruth | 6bda14b | 2017-06-06 11:49:48 +0000 | [diff] [blame] | 19 | #include "llvm/ADT/StringRef.h" |
Eugene Zelenko | fa57bd0 | 2017-09-27 23:26:01 +0000 | [diff] [blame] | 20 | #include <string> |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 21 | |
| 22 | namespace llvm { |
| 23 | |
| 24 | class Twine; |
| 25 | |
| 26 | /// A token produced by the machine instruction lexer. |
| 27 | struct MIToken { |
| 28 | enum TokenKind { |
| 29 | // Markers |
| 30 | Eof, |
| 31 | Error, |
Alex Lorenz | 5022f6b | 2015-08-13 23:10:16 +0000 | [diff] [blame] | 32 | Newline, |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 33 | |
Alex Lorenz | f3db51de | 2015-06-23 16:35:26 +0000 | [diff] [blame] | 34 | // Tokens with no info. |
| 35 | comma, |
| 36 | equal, |
Alex Lorenz | 12b554e | 2015-06-24 17:34:58 +0000 | [diff] [blame] | 37 | underscore, |
Alex Lorenz | 2eacca8 | 2015-07-13 23:24:34 +0000 | [diff] [blame] | 38 | colon, |
Alex Lorenz | 4af7e61 | 2015-08-03 23:08:19 +0000 | [diff] [blame] | 39 | coloncolon, |
Matthias Braun | 333e468 | 2016-07-26 21:49:34 +0000 | [diff] [blame] | 40 | dot, |
Alex Lorenz | 35e4446 | 2015-07-22 17:58:46 +0000 | [diff] [blame] | 41 | exclaim, |
Alex Lorenz | deb5349 | 2015-07-28 17:28:03 +0000 | [diff] [blame] | 42 | lparen, |
| 43 | rparen, |
Alex Lorenz | f9a2b12 | 2015-08-14 18:57:24 +0000 | [diff] [blame] | 44 | lbrace, |
| 45 | rbrace, |
Alex Lorenz | 5672a89 | 2015-08-05 22:26:15 +0000 | [diff] [blame] | 46 | plus, |
| 47 | minus, |
Quentin Colombet | 5e63e78 | 2016-03-08 02:00:43 +0000 | [diff] [blame] | 48 | less, |
| 49 | greater, |
Alex Lorenz | f3db51de | 2015-06-23 16:35:26 +0000 | [diff] [blame] | 50 | |
Alex Lorenz | cb268d4 | 2015-07-06 23:07:26 +0000 | [diff] [blame] | 51 | // Keywords |
| 52 | kw_implicit, |
| 53 | kw_implicit_define, |
Alex Lorenz | e66a7cc | 2015-08-19 18:55:47 +0000 | [diff] [blame] | 54 | kw_def, |
Alex Lorenz | cbbfd0b | 2015-07-07 20:34:53 +0000 | [diff] [blame] | 55 | kw_dead, |
Justin Lebar | adbf09e | 2016-09-11 01:38:58 +0000 | [diff] [blame] | 56 | kw_dereferenceable, |
Alex Lorenz | 495ad87 | 2015-07-08 21:23:34 +0000 | [diff] [blame] | 57 | kw_killed, |
Alex Lorenz | 4d026b89 | 2015-07-08 23:58:31 +0000 | [diff] [blame] | 58 | kw_undef, |
Alex Lorenz | 1039fd1 | 2015-08-14 19:07:07 +0000 | [diff] [blame] | 59 | kw_internal, |
Alex Lorenz | 01c1a5e | 2015-08-05 17:49:03 +0000 | [diff] [blame] | 60 | kw_early_clobber, |
Alex Lorenz | 9075258 | 2015-08-05 17:41:17 +0000 | [diff] [blame] | 61 | kw_debug_use, |
Geoff Berry | 60c4310 | 2017-12-12 17:53:59 +0000 | [diff] [blame] | 62 | kw_renamable, |
Alex Lorenz | 5ef93b0 | 2015-08-19 19:05:34 +0000 | [diff] [blame] | 63 | kw_tied_def, |
Alex Lorenz | e5a4466 | 2015-07-17 00:24:15 +0000 | [diff] [blame] | 64 | kw_frame_setup, |
Francis Visoiu Mistrih | dbf2c48 | 2018-01-09 11:33:22 +0000 | [diff] [blame] | 65 | kw_frame_destroy, |
Michael Berg | 7d1b25d | 2018-05-03 00:07:56 +0000 | [diff] [blame] | 66 | kw_nnan, |
| 67 | kw_ninf, |
| 68 | kw_nsz, |
| 69 | kw_arcp, |
| 70 | kw_contract, |
| 71 | kw_afn, |
| 72 | kw_reassoc, |
Michael Berg | c72a725 | 2018-09-11 21:35:32 +0000 | [diff] [blame] | 73 | kw_nuw, |
| 74 | kw_nsw, |
| 75 | kw_exact, |
Alex Lorenz | 46d760d | 2015-07-22 21:15:11 +0000 | [diff] [blame] | 76 | kw_debug_location, |
Alex Lorenz | 577d271 | 2015-08-14 21:55:58 +0000 | [diff] [blame] | 77 | kw_cfi_same_value, |
Alex Lorenz | 8cfc686 | 2015-07-23 23:09:07 +0000 | [diff] [blame] | 78 | kw_cfi_offset, |
Francis Visoiu Mistrih | 5de20e0 | 2017-12-15 15:17:18 +0000 | [diff] [blame] | 79 | kw_cfi_rel_offset, |
Alex Lorenz | 5b0d5f6 | 2015-07-27 20:39:03 +0000 | [diff] [blame] | 80 | kw_cfi_def_cfa_register, |
Alex Lorenz | f4baeb5 | 2015-07-21 22:28:27 +0000 | [diff] [blame] | 81 | kw_cfi_def_cfa_offset, |
Francis Visoiu Mistrih | 5de20e0 | 2017-12-15 15:17:18 +0000 | [diff] [blame] | 82 | kw_cfi_adjust_cfa_offset, |
| 83 | kw_cfi_escape, |
Alex Lorenz | b139323 | 2015-07-29 18:57:23 +0000 | [diff] [blame] | 84 | kw_cfi_def_cfa, |
Francis Visoiu Mistrih | 5de20e0 | 2017-12-15 15:17:18 +0000 | [diff] [blame] | 85 | kw_cfi_register, |
| 86 | kw_cfi_remember_state, |
Francis Visoiu Mistrih | 66d2c26 | 2017-11-02 12:00:58 +0000 | [diff] [blame] | 87 | kw_cfi_restore, |
Francis Visoiu Mistrih | 5de20e0 | 2017-12-15 15:17:18 +0000 | [diff] [blame] | 88 | kw_cfi_restore_state, |
| 89 | kw_cfi_undefined, |
| 90 | kw_cfi_window_save, |
Luke Cheeseman | f57d7d8 | 2018-12-18 10:37:42 +0000 | [diff] [blame] | 91 | kw_cfi_aarch64_negate_ra_sign_state, |
Alex Lorenz | deb5349 | 2015-07-28 17:28:03 +0000 | [diff] [blame] | 92 | kw_blockaddress, |
Tim Northover | 6b3bd61 | 2016-07-29 20:32:59 +0000 | [diff] [blame] | 93 | kw_intrinsic, |
Alex Lorenz | ef5c196 | 2015-07-28 23:02:45 +0000 | [diff] [blame] | 94 | kw_target_index, |
Alex Lorenz | ad156fb | 2015-07-31 20:49:21 +0000 | [diff] [blame] | 95 | kw_half, |
| 96 | kw_float, |
| 97 | kw_double, |
| 98 | kw_x86_fp80, |
| 99 | kw_fp128, |
| 100 | kw_ppc_fp128, |
Alex Lorenz | 49873a8 | 2015-08-06 00:44:07 +0000 | [diff] [blame] | 101 | kw_target_flags, |
Alex Lorenz | a518b79 | 2015-08-04 00:24:45 +0000 | [diff] [blame] | 102 | kw_volatile, |
Alex Lorenz | 10fd038 | 2015-08-06 16:49:30 +0000 | [diff] [blame] | 103 | kw_non_temporal, |
Alex Lorenz | dc8de2a | 2015-08-06 16:55:53 +0000 | [diff] [blame] | 104 | kw_invariant, |
Alex Lorenz | 61420f7 | 2015-08-07 20:48:30 +0000 | [diff] [blame] | 105 | kw_align, |
Francis Visoiu Mistrih | e4718e8 | 2018-01-26 11:47:28 +0000 | [diff] [blame] | 106 | kw_addrspace, |
Alex Lorenz | 46e9558 | 2015-08-12 20:44:16 +0000 | [diff] [blame] | 107 | kw_stack, |
Alex Lorenz | d858f87 | 2015-08-12 21:00:22 +0000 | [diff] [blame] | 108 | kw_got, |
Alex Lorenz | 4be56e9 | 2015-08-12 21:11:08 +0000 | [diff] [blame] | 109 | kw_jump_table, |
Alex Lorenz | 91097a3 | 2015-08-12 20:33:26 +0000 | [diff] [blame] | 110 | kw_constant_pool, |
Alex Lorenz | 0d00964 | 2015-08-20 00:12:57 +0000 | [diff] [blame] | 111 | kw_call_entry, |
Alex Lorenz | b97c9ef | 2015-08-10 23:24:42 +0000 | [diff] [blame] | 112 | kw_liveout, |
Alex Lorenz | 5022f6b | 2015-08-13 23:10:16 +0000 | [diff] [blame] | 113 | kw_address_taken, |
| 114 | kw_landing_pad, |
| 115 | kw_liveins, |
| 116 | kw_successors, |
Tim Northover | de3aea041 | 2016-08-17 20:25:25 +0000 | [diff] [blame] | 117 | kw_floatpred, |
| 118 | kw_intpred, |
Chandler Carruth | 75ca6be | 2018-08-16 23:11:05 +0000 | [diff] [blame] | 119 | kw_pre_instr_symbol, |
| 120 | kw_post_instr_symbol, |
Krzysztof Parzyszek | cc3f630 | 2018-08-20 20:37:57 +0000 | [diff] [blame] | 121 | kw_unknown_size, |
Alex Lorenz | cb268d4 | 2015-07-06 23:07:26 +0000 | [diff] [blame] | 122 | |
Alex Lorenz | a617c91 | 2015-08-17 22:05:15 +0000 | [diff] [blame] | 123 | // Named metadata keywords |
| 124 | md_tbaa, |
Alex Lorenz | a16f624 | 2015-08-17 22:06:40 +0000 | [diff] [blame] | 125 | md_alias_scope, |
Alex Lorenz | 03e940d | 2015-08-17 22:08:02 +0000 | [diff] [blame] | 126 | md_noalias, |
Alex Lorenz | eb62568 | 2015-08-17 22:09:52 +0000 | [diff] [blame] | 127 | md_range, |
Reid Kleckner | 6d35334 | 2017-08-23 20:31:27 +0000 | [diff] [blame] | 128 | md_diexpr, |
Daniel Sanders | 9f3cf55 | 2018-12-13 14:25:27 +0000 | [diff] [blame] | 129 | md_dilocation, |
Alex Lorenz | a617c91 | 2015-08-17 22:05:15 +0000 | [diff] [blame] | 130 | |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 131 | // Identifier tokens |
Alex Lorenz | f3db51de | 2015-06-23 16:35:26 +0000 | [diff] [blame] | 132 | Identifier, |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 133 | NamedRegister, |
Puyan Lotfi | 399b46c | 2018-03-30 18:15:54 +0000 | [diff] [blame] | 134 | NamedVirtualRegister, |
Alex Lorenz | 5022f6b | 2015-08-13 23:10:16 +0000 | [diff] [blame] | 135 | MachineBasicBlockLabel, |
Alex Lorenz | 33f0aef | 2015-06-26 16:46:11 +0000 | [diff] [blame] | 136 | MachineBasicBlock, |
Alex Lorenz | 7feaf7c | 2015-07-16 23:37:45 +0000 | [diff] [blame] | 137 | StackObject, |
| 138 | FixedStackObject, |
Alex Lorenz | 5d6108e | 2015-06-26 22:56:48 +0000 | [diff] [blame] | 139 | NamedGlobalValue, |
| 140 | GlobalValue, |
Alex Lorenz | 6ede374 | 2015-07-21 16:59:53 +0000 | [diff] [blame] | 141 | ExternalSymbol, |
Chandler Carruth | 75ca6be | 2018-08-16 23:11:05 +0000 | [diff] [blame] | 142 | MCSymbol, |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 143 | |
| 144 | // Other tokens |
Alex Lorenz | 5346451 | 2015-07-10 22:51:20 +0000 | [diff] [blame] | 145 | IntegerLiteral, |
Alex Lorenz | ad156fb | 2015-07-31 20:49:21 +0000 | [diff] [blame] | 146 | FloatingPointLiteral, |
Krzysztof Parzyszek | d62669d | 2016-10-12 21:06:45 +0000 | [diff] [blame] | 147 | HexLiteral, |
Alex Lorenz | 31d7068 | 2015-07-15 23:38:35 +0000 | [diff] [blame] | 148 | VirtualRegister, |
Alex Lorenz | ab98049 | 2015-07-20 20:51:18 +0000 | [diff] [blame] | 149 | ConstantPoolItem, |
Alex Lorenz | 8a1915b | 2015-07-27 22:42:41 +0000 | [diff] [blame] | 150 | JumpTableIndex, |
Alex Lorenz | deb5349 | 2015-07-28 17:28:03 +0000 | [diff] [blame] | 151 | NamedIRBlock, |
Alex Lorenz | 8a1915b | 2015-07-27 22:42:41 +0000 | [diff] [blame] | 152 | IRBlock, |
Alex Lorenz | 4af7e61 | 2015-08-03 23:08:19 +0000 | [diff] [blame] | 153 | NamedIRValue, |
Alex Lorenz | c1136ef3 | 2015-08-21 21:54:12 +0000 | [diff] [blame] | 154 | IRValue, |
Matthias Braun | b74eb41 | 2016-03-28 18:18:46 +0000 | [diff] [blame] | 155 | QuotedIRValue, // `<constant value>` |
Konstantin Zhuravlyov | bb80d3e | 2017-07-11 22:23:00 +0000 | [diff] [blame] | 156 | SubRegisterIndex, |
| 157 | StringConstant |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 158 | }; |
| 159 | |
| 160 | private: |
Eugene Zelenko | fa57bd0 | 2017-09-27 23:26:01 +0000 | [diff] [blame] | 161 | TokenKind Kind = Error; |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 162 | StringRef Range; |
Alex Lorenz | 3fb7768 | 2015-08-06 23:17:42 +0000 | [diff] [blame] | 163 | StringRef StringValue; |
| 164 | std::string StringValueStorage; |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 165 | APSInt IntVal; |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 166 | |
| 167 | public: |
Eugene Zelenko | fa57bd0 | 2017-09-27 23:26:01 +0000 | [diff] [blame] | 168 | MIToken() = default; |
Alex Lorenz | 970c12e | 2015-08-05 17:35:55 +0000 | [diff] [blame] | 169 | |
Alex Lorenz | 3fb7768 | 2015-08-06 23:17:42 +0000 | [diff] [blame] | 170 | MIToken &reset(TokenKind Kind, StringRef Range); |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 171 | |
Alex Lorenz | 3fb7768 | 2015-08-06 23:17:42 +0000 | [diff] [blame] | 172 | MIToken &setStringValue(StringRef StrVal); |
| 173 | MIToken &setOwnedStringValue(std::string StrVal); |
| 174 | MIToken &setIntegerValue(APSInt IntVal); |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 175 | |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 176 | TokenKind kind() const { return Kind; } |
| 177 | |
| 178 | bool isError() const { return Kind == Error; } |
| 179 | |
Alex Lorenz | 5022f6b | 2015-08-13 23:10:16 +0000 | [diff] [blame] | 180 | bool isNewlineOrEOF() const { return Kind == Newline || Kind == Eof; } |
| 181 | |
| 182 | bool isErrorOrEOF() const { return Kind == Error || Kind == Eof; } |
| 183 | |
Alex Lorenz | 12b554e | 2015-06-24 17:34:58 +0000 | [diff] [blame] | 184 | bool isRegister() const { |
Alex Lorenz | 5346451 | 2015-07-10 22:51:20 +0000 | [diff] [blame] | 185 | return Kind == NamedRegister || Kind == underscore || |
Puyan Lotfi | 399b46c | 2018-03-30 18:15:54 +0000 | [diff] [blame] | 186 | Kind == NamedVirtualRegister || Kind == VirtualRegister; |
Alex Lorenz | 12b554e | 2015-06-24 17:34:58 +0000 | [diff] [blame] | 187 | } |
Alex Lorenz | f3db51de | 2015-06-23 16:35:26 +0000 | [diff] [blame] | 188 | |
Alex Lorenz | cb268d4 | 2015-07-06 23:07:26 +0000 | [diff] [blame] | 189 | bool isRegisterFlag() const { |
Alex Lorenz | 495ad87 | 2015-07-08 21:23:34 +0000 | [diff] [blame] | 190 | return Kind == kw_implicit || Kind == kw_implicit_define || |
Alex Lorenz | e66a7cc | 2015-08-19 18:55:47 +0000 | [diff] [blame] | 191 | Kind == kw_def || Kind == kw_dead || Kind == kw_killed || |
| 192 | Kind == kw_undef || Kind == kw_internal || |
Geoff Berry | 60c4310 | 2017-12-12 17:53:59 +0000 | [diff] [blame] | 193 | Kind == kw_early_clobber || Kind == kw_debug_use || |
| 194 | Kind == kw_renamable; |
Alex Lorenz | cb268d4 | 2015-07-06 23:07:26 +0000 | [diff] [blame] | 195 | } |
| 196 | |
Alex Lorenz | 10fd038 | 2015-08-06 16:49:30 +0000 | [diff] [blame] | 197 | bool isMemoryOperandFlag() const { |
Alex Lorenz | dc8de2a | 2015-08-06 16:55:53 +0000 | [diff] [blame] | 198 | return Kind == kw_volatile || Kind == kw_non_temporal || |
Geoff Berry | 6748abe | 2017-07-13 02:28:54 +0000 | [diff] [blame] | 199 | Kind == kw_dereferenceable || Kind == kw_invariant || |
| 200 | Kind == StringConstant; |
Alex Lorenz | 10fd038 | 2015-08-06 16:49:30 +0000 | [diff] [blame] | 201 | } |
Alex Lorenz | a518b79 | 2015-08-04 00:24:45 +0000 | [diff] [blame] | 202 | |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 203 | bool is(TokenKind K) const { return Kind == K; } |
| 204 | |
| 205 | bool isNot(TokenKind K) const { return Kind != K; } |
| 206 | |
| 207 | StringRef::iterator location() const { return Range.begin(); } |
| 208 | |
Alex Lorenz | 3fb7768 | 2015-08-06 23:17:42 +0000 | [diff] [blame] | 209 | StringRef range() const { return Range; } |
Alex Lorenz | b29554d | 2015-07-20 20:31:01 +0000 | [diff] [blame] | 210 | |
Alex Lorenz | 970c12e | 2015-08-05 17:35:55 +0000 | [diff] [blame] | 211 | /// Return the token's string value. |
Alex Lorenz | 3fb7768 | 2015-08-06 23:17:42 +0000 | [diff] [blame] | 212 | StringRef stringValue() const { return StringValue; } |
Alex Lorenz | b29554d | 2015-07-20 20:31:01 +0000 | [diff] [blame] | 213 | |
Alex Lorenz | 240fc1e | 2015-06-23 23:42:28 +0000 | [diff] [blame] | 214 | const APSInt &integerValue() const { return IntVal; } |
Alex Lorenz | 33f0aef | 2015-06-26 16:46:11 +0000 | [diff] [blame] | 215 | |
| 216 | bool hasIntegerValue() const { |
Alex Lorenz | 5d6108e | 2015-06-26 22:56:48 +0000 | [diff] [blame] | 217 | return Kind == IntegerLiteral || Kind == MachineBasicBlock || |
Alex Lorenz | 5022f6b | 2015-08-13 23:10:16 +0000 | [diff] [blame] | 218 | Kind == MachineBasicBlockLabel || Kind == StackObject || |
| 219 | Kind == FixedStackObject || Kind == GlobalValue || |
| 220 | Kind == VirtualRegister || Kind == ConstantPoolItem || |
Alex Lorenz | dd13be0 | 2015-08-19 23:31:05 +0000 | [diff] [blame] | 221 | Kind == JumpTableIndex || Kind == IRBlock || Kind == IRValue; |
Alex Lorenz | 33f0aef | 2015-06-26 16:46:11 +0000 | [diff] [blame] | 222 | } |
Alex Lorenz | 91370c5 | 2015-06-22 20:37:46 +0000 | [diff] [blame] | 223 | }; |
| 224 | |
| 225 | /// Consume a single machine instruction token in the given source and return |
| 226 | /// the remaining source string. |
| 227 | StringRef lexMIToken( |
| 228 | StringRef Source, MIToken &Token, |
| 229 | function_ref<void(StringRef::iterator, const Twine &)> ErrorCallback); |
| 230 | |
| 231 | } // end namespace llvm |
| 232 | |
Eugene Zelenko | fa57bd0 | 2017-09-27 23:26:01 +0000 | [diff] [blame] | 233 | #endif // LLVM_LIB_CODEGEN_MIRPARSER_MILEXER_H |