forked from dotnet/fsharp
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlexhelp.fs
More file actions
338 lines (294 loc) · 13.3 KB
/
Copy pathlexhelp.fs
File metadata and controls
338 lines (294 loc) · 13.3 KB
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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
// Copyright (c) Microsoft Open Technologies, Inc. All Rights Reserved. Licensed under the Apache License, Version 2.0. See License.txt in the project root for license information.
module internal Microsoft.FSharp.Compiler.Lexhelp
open System.Text
open Internal.Utilities
open Internal.Utilities.Collections
open Internal.Utilities.Text
open Internal.Utilities.Text.Lexing
open Microsoft.FSharp.Compiler
open Microsoft.FSharp.Compiler.AbstractIL
open Microsoft.FSharp.Compiler.AbstractIL.Internal
open Microsoft.FSharp.Compiler.AbstractIL.Internal.Library
open Microsoft.FSharp.Compiler.Lib
open Microsoft.FSharp.Compiler.Ast
open Microsoft.FSharp.Compiler.PrettyNaming
open Microsoft.FSharp.Compiler.ErrorLogger
open Microsoft.FSharp.Compiler.AbstractIL.Diagnostics
open Microsoft.FSharp.Compiler.Range
open Microsoft.FSharp.Compiler.Parser
// The "mock" filename used by fsi.exe when reading from stdin.
// Has special treatment by the lexer, i.e. __SOURCE_DIRECTORY__ becomes GetCurrentDirectory()
let stdinMockFilename = "stdin"
/// Lexer args: status of #light processing. Mutated when a #light
/// directive is processed. This alters the behaviour of the lexfilter.
[<Sealed>]
type LightSyntaxStatus(initial:bool,warn:bool) =
let mutable status = None
member x.Status
with get() = match status with None -> initial | Some v -> v
and set v = status <- Some(v)
member x.ExplicitlySet = status.IsSome
member x.WarnOnMultipleTokens = warn
/// Manage lexer resources (string interning)
[<Sealed>]
type LexResourceManager() =
let strings = new System.Collections.Generic.Dictionary<string,Parser.token>(100)
member x.InternIdentifierToken(s) =
let mutable res = Unchecked.defaultof<_>
let ok = strings.TryGetValue(s,&res)
if ok then res else
let res = IDENT s
(strings.[s] <- res; res)
/// Lexer parameters
type lexargs =
{ defines: string list;
ifdefStack: LexerIfdefStack;
resourceManager: LexResourceManager;
lightSyntaxStatus : LightSyntaxStatus;
errorLogger: ErrorLogger }
let mkLexargs (_filename,defines,lightSyntaxStatus,resourceManager,ifdefStack,errorLogger) =
{ defines = defines;
ifdefStack= ifdefStack;
lightSyntaxStatus=lightSyntaxStatus;
resourceManager=resourceManager;
errorLogger=errorLogger }
/// Register the lexbuf and call the given function
let reusingLexbufForParsing lexbuf f =
use unwindBuildPhase = PushThreadBuildPhaseUntilUnwind (BuildPhase.Parse)
LexbufLocalXmlDocStore.ClearXmlDoc lexbuf;
try
f ()
with e ->
raise (WrappedError(e,(try lexbuf.LexemeRange with _ -> range0)))
let resetLexbufPos filename (lexbuf: UnicodeLexing.Lexbuf) =
lexbuf.EndPos <- Position.FirstLine (fileIndexOfFile filename)
/// Reset the lexbuf, configure the initial position with the given filename and call the given function
let usingLexbufForParsing (lexbuf:UnicodeLexing.Lexbuf,filename) f =
resetLexbufPos filename lexbuf;
reusingLexbufForParsing lexbuf (fun () -> f lexbuf)
//------------------------------------------------------------------------
// Functions to manipulate lexer transient state
//-----------------------------------------------------------------------
let defaultStringFinisher = (fun _endm _b s -> STRING (Encoding.Unicode.GetString(s,0,s.Length)))
let callStringFinisher fin (buf: ByteBuffer) endm b = fin endm b (buf.Close())
let addUnicodeString (buf: ByteBuffer) (x:string) = buf.EmitBytes (Encoding.Unicode.GetBytes x)
let addIntChar (buf: ByteBuffer) c =
buf.EmitIntAsByte (c % 256);
buf.EmitIntAsByte (c / 256)
let addUnicodeChar buf c = addIntChar buf (int c)
let addByteChar buf (c:char) = addIntChar buf (int32 c % 256)
/// When lexing bytearrays we don't expect to see any unicode stuff.
/// Likewise when lexing string constants we shouldn't see any trigraphs > 127
/// So to turn the bytes collected in the string buffer back into a bytearray
/// we just take every second byte we stored. Note all bytes > 127 should have been
/// stored using addIntChar
let stringBufferAsBytes (buf: ByteBuffer) =
let bytes = buf.Close()
Array.init (bytes.Length / 2) (fun i -> bytes.[i*2])
/// Sanity check that high bytes are zeros. Further check each low byte <= 127
let stringBufferIsBytes (buf: ByteBuffer) =
let bytes = buf.Close()
let mutable ok = true
for i = 0 to bytes.Length / 2-1 do
if bytes.[i*2+1] <> 0uy then ok <- false
ok
let newline (lexbuf:LexBuffer<_>) =
lexbuf.EndPos <- lexbuf.EndPos.NextLine
let trigraph c1 c2 c3 =
let digit (c:char) = int c - int '0'
char (digit c1 * 100 + digit c2 * 10 + digit c3)
let digit d =
if d >= '0' && d <= '9' then int32 d - int32 '0'
else failwith "digit"
let hexdigit d =
if d >= '0' && d <= '9' then digit d
elif d >= 'a' && d <= 'f' then int32 d - int32 'a' + 10
elif d >= 'A' && d <= 'F' then int32 d - int32 'A' + 10
else failwith "hexdigit"
let unicodeGraphShort (s:string) =
if s.Length <> 4 then failwith "unicodegraph";
uint16 (hexdigit s.[0] * 4096 + hexdigit s.[1] * 256 + hexdigit s.[2] * 16 + hexdigit s.[3])
let hexGraphShort (s:string) =
if s.Length <> 2 then failwith "hexgraph";
uint16 (hexdigit s.[0] * 16 + hexdigit s.[1])
let unicodeGraphLong (s:string) =
if s.Length <> 8 then failwith "unicodeGraphLong";
let high = hexdigit s.[0] * 4096 + hexdigit s.[1] * 256 + hexdigit s.[2] * 16 + hexdigit s.[3] in
let low = hexdigit s.[4] * 4096 + hexdigit s.[5] * 256 + hexdigit s.[6] * 16 + hexdigit s.[7] in
if high = 0 then None, uint16 low
else
(* A surrogate pair - see http://www.unicode.org/unicode/uni2book/ch03.pdf, section 3.7 *)
Some (uint16 (0xD800 + ((high * 0x10000 + low - 0x10000) / 0x400))),
uint16 (0xDC00 + ((high * 0x10000 + low - 0x10000) % 0x400))
let escape c =
match c with
| '\\' -> '\\'
| '\'' -> '\''
| 'a' -> char 7
| 'f' -> char 12
| 'v' -> char 11
| 'n' -> '\n'
| 't' -> '\t'
| 'b' -> '\b'
| 'r' -> '\r'
| c -> c
//------------------------------------------------------------------------
// Keyword table
//-----------------------------------------------------------------------
exception ReservedKeyword of string * range
exception IndentationProblem of string * range
module Keywords =
type private compatibilityMode =
| ALWAYS (* keyword *)
| FSHARP (* keyword, but an identifier under --ml-compatibility mode *)
let private keywordList =
[ FSHARP, "abstract", ABSTRACT;
ALWAYS, "and" ,AND;
ALWAYS, "as" ,AS;
ALWAYS, "assert" ,ASSERT;
ALWAYS, "asr" ,INFIX_STAR_STAR_OP "asr";
ALWAYS, "base" ,BASE;
ALWAYS, "begin" ,BEGIN;
ALWAYS, "class" ,CLASS;
FSHARP, "const" ,CONST;
FSHARP, "default" ,DEFAULT;
FSHARP, "delegate" ,DELEGATE;
ALWAYS, "do" ,DO;
ALWAYS, "done" ,DONE;
FSHARP, "downcast" ,DOWNCAST;
ALWAYS, "downto" ,DOWNTO;
FSHARP, "elif" ,ELIF;
ALWAYS, "else" ,ELSE;
ALWAYS, "end" ,END;
ALWAYS, "exception" ,EXCEPTION;
FSHARP, "extern" ,EXTERN;
ALWAYS, "false" ,FALSE;
ALWAYS, "finally" ,FINALLY;
ALWAYS, "for" ,FOR;
ALWAYS, "fun" ,FUN;
ALWAYS, "function" ,FUNCTION;
FSHARP, "global" ,GLOBAL;
ALWAYS, "if" ,IF;
ALWAYS, "in" ,IN;
ALWAYS, "inherit" ,INHERIT;
FSHARP, "inline" ,INLINE;
FSHARP, "interface" ,INTERFACE;
FSHARP, "internal" ,INTERNAL;
ALWAYS, "land" ,INFIX_STAR_DIV_MOD_OP "land";
ALWAYS, "lazy" ,LAZY;
ALWAYS, "let" ,LET(false);
ALWAYS, "lor" ,INFIX_STAR_DIV_MOD_OP "lor";
ALWAYS, "lsl" ,INFIX_STAR_STAR_OP "lsl";
ALWAYS, "lsr" ,INFIX_STAR_STAR_OP "lsr";
ALWAYS, "lxor" ,INFIX_STAR_DIV_MOD_OP "lxor";
ALWAYS, "match" ,MATCH;
FSHARP, "member" ,MEMBER;
ALWAYS, "mod" ,INFIX_STAR_DIV_MOD_OP "mod";
ALWAYS, "module" ,MODULE;
ALWAYS, "mutable" ,MUTABLE;
FSHARP, "namespace" ,NAMESPACE;
ALWAYS, "new" ,NEW;
FSHARP, "null" ,NULL;
ALWAYS, "of" ,OF;
ALWAYS, "open" ,OPEN;
ALWAYS, "or" ,OR;
FSHARP, "override" ,OVERRIDE;
ALWAYS, "private" ,PRIVATE;
FSHARP, "public" ,PUBLIC;
ALWAYS, "rec" ,REC;
FSHARP, "return" ,YIELD(false);
ALWAYS, "sig" ,SIG;
FSHARP, "static" ,STATIC;
ALWAYS, "struct" ,STRUCT;
ALWAYS, "then" ,THEN;
ALWAYS, "to" ,TO;
ALWAYS, "true" ,TRUE;
ALWAYS, "try" ,TRY;
ALWAYS, "type" ,TYPE;
FSHARP, "upcast" ,UPCAST;
FSHARP, "use" ,LET(true);
ALWAYS, "val" ,VAL;
FSHARP, "void" ,VOID;
ALWAYS, "when" ,WHEN;
ALWAYS, "while" ,WHILE;
ALWAYS, "with" ,WITH;
FSHARP, "yield" ,YIELD(true);
ALWAYS, "_" ,UNDERSCORE;
(*------- for prototyping and explaining offside rule *)
FSHARP, "__token_OBLOCKSEP" ,OBLOCKSEP;
FSHARP, "__token_OWITH" ,OWITH;
FSHARP, "__token_ODECLEND" ,ODECLEND;
FSHARP, "__token_OTHEN" ,OTHEN;
FSHARP, "__token_OELSE" ,OELSE;
FSHARP, "__token_OEND" ,OEND;
FSHARP, "__token_ODO" ,ODO;
FSHARP, "__token_OLET" ,OLET(true);
FSHARP, "__token_constraint",CONSTRAINT;
]
(*------- reserved keywords which are ml-compatibility ids *)
@ List.map (fun s -> (FSHARP,s,RESERVED))
[ "atomic"; "break";
"checked"; "component"; "constraint"; "constructor"; "continue";
"eager";
"fixed"; "fori"; "functor";
"include";
"measure"; "method"; "mixin";
"object";
"parallel"; "params"; "process"; "protected"; "pure";
"recursive";
"sealed";
"trait"; "tailcall";
"virtual"; "volatile"; ]
let private unreserveWords =
keywordList |> List.choose (function (mode,keyword,_) -> if mode = FSHARP then Some keyword else None)
//------------------------------------------------------------------------
// Keywords
//-----------------------------------------------------------------------
let keywordNames =
keywordList |> List.map (fun (_, w, _) -> w)
let keywordTable =
// TODO: this doesn't need to be a multi-map, a dictionary will do
let tab = System.Collections.Generic.Dictionary<string,token>(100)
for (_mode,keyword,token) in keywordList do tab.Add(keyword,token)
tab
let KeywordToken s = keywordTable.[s]
/// ++GLOBAL MUTABLE STATE. Note this is a deprecated, undocumented command line option anyway, we can ignore it.
let mutable permitFsharpKeywords = true
let IdentifierToken args (lexbuf:UnicodeLexing.Lexbuf) (s:string) =
if IsCompilerGeneratedName s then
warning(Error(FSComp.SR.lexhlpIdentifiersContainingAtSymbolReserved(), lexbuf.LexemeRange));
args.resourceManager.InternIdentifierToken s
let KeywordOrIdentifierToken args (lexbuf:UnicodeLexing.Lexbuf) s =
if not permitFsharpKeywords && List.mem s unreserveWords then
// You can assume this condition never fires - this is a deprecated, undocumented command line option anyway, we can ignore it.
IdentifierToken args lexbuf s
else
let mutable v = Unchecked.defaultof<_>
if keywordTable.TryGetValue(s, &v) then
if (match v with RESERVED -> true | _ -> false) then
warning(ReservedKeyword(FSComp.SR.lexhlpIdentifierReserved(s), lexbuf.LexemeRange));
IdentifierToken args lexbuf s
else v
else
match s with
| "__SOURCE_DIRECTORY__" ->
let filename = fileOfFileIndex lexbuf.StartPos.FileIndex
let dirname = if filename = stdinMockFilename then
System.IO.Directory.GetCurrentDirectory()
else
filename |> FileSystem.SafeGetFullPath (* asserts that path is already absolute *)
|> System.IO.Path.GetDirectoryName
KEYWORD_STRING dirname
| "__SOURCE_FILE__" ->
KEYWORD_STRING (System.IO.Path.GetFileName((fileOfFileIndex lexbuf.StartPos.FileIndex)))
| "__LINE__" ->
KEYWORD_STRING (string lexbuf.StartPos.Line)
| _ ->
IdentifierToken args lexbuf s
/// A utility to help determine if an identifier needs to be quoted
let QuoteIdentifierIfNeeded (s : string) : string =
if not (String.forall IsIdentifierPartCharacter s) // if it has funky chars
|| s.Length > 0 && (not(IsIdentifierFirstCharacter s.[0])) // or if it starts with a non-(letter-or-underscore)
|| keywordTable.ContainsKey s // or if it's a language keyword like "type"
then "``"+s+"``" // then it needs to be ``quoted``
else s