Source file cpp_fact.ml
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
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
[%%prepare_logger]
module Xset = Diffast_misc.Xset
module Xprint = Diffast_misc.Xprint
module Binding = Diffast_misc.Binding
module Sourcecode = Diffast_core.Sourcecode
module Fact_base = Diffast_core.Fact_base
module Triple = Diffast_core.Triple
module Astml = Diffast_core.Astml
module Label = Cpp_label
module Tree = Cpp_tree
module A = Astml
module B = Binding
[%%capture_path
module F (L : Label.T) = struct
module FB = Fact_base.F(L)
open FB
let getlab = getlab
let p_in_translation_unit = mkcppres "inTranslationUnit"
let p_in_decl = mkcppres "inDeclaration"
let p_in_simple_decl = mkcppres "inSimpleDeclaration"
let p_in_func = mkcppres "inFunctionDefinition"
let p_in_stmt = mkcppres "inStatement"
let p_in_decl_stmt = mkcppres "inDeclarationStatement"
let p_in_comp_stmt = mkcppres "inCompoundStatement"
let p_in_try_block = mkcppres "inTryBlock"
let p_in_if = mkcppres "inIfStatement"
let p_in_switch = mkcppres "inSwitchStatement"
let p_in_while = mkcppres "inWhileStatement"
let p_in_do = mkcppres "inDoStatement"
let p_in_for = mkcppres "inForStatement"
let p_in_ranged_for = mkcppres "inRangeBasedForStatemennt"
let p_in_container_unit = mkcppres "inContainerUnit"
let p_in_pp_if_section = mkcppres "inPpIfSection"
let p_in_pp_group = mkcppres "inPpGroup"
let p_in_pp_if_group = mkcppres "inPpIfGroup"
let p_in_pp_elif_group = mkcppres "inPpElifGroup"
let p_in_pp_else_group = mkcppres "inPpElseGroup"
let p_in_return = mkcppres "inReturnStatement"
let p_in_call = mkcppres "inCall"
let p_in_parameters = mkcppres "inParameters"
let p_in_arguments = mkcppres "inArguments"
let p_lhs = mkcppres "lhs"
let p_rhs = mkcppres "rhs"
let p_cond_of = mkcppres "conditionOf"
let p_then_part_of = mkcppres "thenPartOf"
let p_else_part_of = mkcppres "elsePartOf"
let p_name = mkcppres "name"
let p_path = mkcppres "path"
let p_regexp = mkcppres "regexp"
let p_value = mkcppres "value"
let p_type_spec = mkcppres "typeSpecifier"
let p_member = mkcppres "member"
let p_member_name = mkcppres "memberName"
let p_type = mkcppres "type"
let p_requires = mkcppres "requires"
let p_provides = mkcppres "provides"
let p_declared_by = mkcppres "declaredBy"
let p_refers_to = mkcppres "refersTo"
let p_successor = mkcppres "successor"
let node_filter options nd =
if options#fact_restricted_flag then
let lab = getlab nd in
L.is_decl lab ||
L.is_func lab ||
false
else
true
let node_pair_filter options nd1 nd2 =
(node_filter options nd1) && (node_filter options nd2)
let get_params nd =
let params = ref [] in
begin
try
Array.iter
(fun cnd ->
if L.is_dtor (getlab cnd) then
let pnd = find_node L.is_param_decl_clause cnd in
params := Array.to_list pnd#initial_children
) nd#initial_children
with
Not_found -> ()
end;
!params
let is_static nd =
try
ignore (find_node L.is_static nd);
true
with
Not_found -> false
let is_extern nd =
try
ignore (find_node L.is_extern nd);
true
with
Not_found -> false
let name_sep_pat = Str.regexp_string ";"
let conv_pat =
let pat_conv_tbl = [
Str.regexp_string "\\(", "(";
Str.regexp_string "\\)", ")";
Str.regexp_string "\\|", "|";
]
in
fun x ->
List.fold_left
(fun s (re, rpl) ->
Str.global_replace re rpl s
) x pat_conv_tbl
let mkpat n = "^"^(conv_pat (String.lowercase_ascii n))^"$"
let is_pat x = String.contains x '|'
class options cache_path tree = object (self)
inherit extractor_base options cache_path tree as super
method! id = "Cpp"
method! mkextname n = super#mkextname n
method! scanner_body_after_subscan nd lab entity =
if node_filter options nd then begin
self#add (entity, p_is_a, mkcppres nd#data#get_category);
begin
try
Array.iteri
(fun i c ->
let nth = nd#data#get_ordinal i in
self#add (entity, p_childx nth, self#mkentity c)
) nd#initial_children
with
Not_found ->
Array.iter
(fun c ->
self#add (entity, p_child0, self#mkentity c)
) nd#initial_children
end;
begin
Xset.iter
(fun succ ->
self#add (entity, p_successor, self#mkentity succ)
) nd#data#successors
end;
begin
let a = (Obj.obj nd#data#_annotation : Label.annotation) in
Label.Annotation.iter
(function
| Label.Annotation.Require ns ->
List.iter
(fun n ->
let en = self#mkextname n in
self#add (en, p_is_a, Triple.c_external_name);
self#add (en, p_name, mklit n);
self#add (entity, p_requires, en)
) ns
| Label.Annotation.Provide ns ->
List.iter
(fun _n ->
List.iter
(fun n ->
let en = self#mkextname n in
self#add (en, p_is_a, Triple.c_external_name);
if is_pat n then
self#add (en, p_regexp, mklit (mkpat n))
else
self#add (en, p_name, mklit n);
self#add (entity, p_provides, en)
) (Str.split name_sep_pat _n)
) ns
| Label.Annotation.Type s ->
self#add (entity, p_type, mklit s)
) a
end;
if
L.is_translation_unit lab
then begin
let fent =
let fid = nd#data#source_fid in
if fid = "" then
self#fileentity
else
Triple.mkent (Triple.___make_file_entity (Triple.get_enc_str options ()) fid)
in
self#add (entity, p_in_file, fent);
self#set_version entity
end;
begin
try
let path = L.get_pp_include_path lab in
self#add (entity, p_path, mklit path)
with
Not_found -> ()
end;
if L.is_named_orig lab then begin
try
List.iter
(fun n ->
self#add (entity, p_name, mklit n)
) (Str.split name_sep_pat (L.get_name lab))
with
Not_found -> ()
end;
begin
try
let ty, v =
if L.is_int_literal lab then
lit_ty_int, (L.get_value lab)
else if L.is_real_literal lab then
lit_ty_real, (L.get_value lab)
else
lit_ty_string, (L.get_value lab)
in
self#add (entity, p_value, mklit ~ty:ty v)
with
Not_found -> ()
end;
[%debug_log "nd=%s" nd#to_string];
begin
let b = nd#data#binding in
match b with
| B.Def(bid, _, _) ->
[%debug_log "%a" B.ID.ps bid];
self#add (entity, p_binding, self#mkbinding bid)
| B.Use(bid, _) ->
[%debug_log "%a" B.ID.ps bid];
self#add (entity, p_binding, self#mkbinding bid)
| _ -> ()
end;
begin
List.iter
(fun b ->
match b with
| B.Def(bid, _, _) ->
[%debug_log "%a" B.ID.ps bid];
self#add (entity, p_binding, self#mkbinding bid)
| B.Use(bid, _) ->
[%debug_log "%a" B.ID.ps bid];
self#add (entity, p_binding, self#mkbinding bid)
| _ -> ()
) nd#data#bindings
end;
self#add_surrounding_xxx L.is_translation_unit nd entity p_in_translation_unit;
self#add_surrounding_xxx L.is_decl nd entity p_in_decl;
self#add_surrounding_xxx L.is_func nd entity p_in_func;
self#add_surrounding_xxx L.is_for nd entity p_in_for;
self#add_surrounding_xxx L.is_ranged_for nd entity p_in_ranged_for;
self#add_surrounding_xxx L.is_do nd entity p_in_do;
self#add_surrounding_xxx L.is_while nd entity p_in_while;
self#add_surrounding_xxx L.is_switch nd entity p_in_switch;
self#add_surrounding_xxx L.is_if nd entity p_in_if;
self#add_surrounding_xxx L.is_return nd entity p_in_return;
self#add_surrounding_xxx L.is_decl_stmt nd entity p_in_decl_stmt;
self#add_surrounding_xxx L.is_comp_stmt nd entity p_in_comp_stmt;
self#add_surrounding_xxx L.is_stmt nd entity p_in_stmt;
self#add_surrounding_xxx L.is_try_block nd entity p_in_try_block;
self#add_surrounding_xxx L.is_simple_decl nd entity p_in_simple_decl;
self#add_surrounding_xxx L.is_container_unit nd entity p_in_container_unit;
self#add_surrounding_xxx L.is_pp_if_section nd entity p_in_pp_if_section;
self#add_surrounding_xxx L.is_pp_if_group nd entity p_in_pp_if_group;
self#add_surrounding_xxx L.is_pp_elif_group nd entity p_in_pp_elif_group;
self#add_surrounding_xxx L.is_pp_else_group nd entity p_in_pp_else_group;
end;
end
let warning_msg = Xprint.warning ~head:"[Cpp]"
let options cache_path tree =
try
let = new extractor options cache_path tree in
extractor#set_lang_prefix Astml.cpp_prefix;
extractor#extract
with
| Triple.File_exists s -> warning_msg "file exists: \"%s\"" s
| Triple.Lock_failed -> warning_msg "fact buffer is already locked."
end
]