aboutsummaryrefslogtreecommitdiffstats
path: root/cparser
diff options
context:
space:
mode:
authorXavier Leroy <xavier.leroy@inria.fr>2015-11-09 17:03:47 +0100
committerXavier Leroy <xavier.leroy@inria.fr>2015-11-09 17:03:47 +0100
commit35e3f39bf967c4ed2ba3390b488604554306065d (patch)
tree6ec4f40aab63e818693786145de937ef7a2870eb /cparser
parente79e6fe5e4da4cf4c9852456f5ad82e633551cc9 (diff)
downloadcompcert-kvx-35e3f39bf967c4ed2ba3390b488604554306065d.tar.gz
compcert-kvx-35e3f39bf967c4ed2ba3390b488604554306065d.zip
Handle large static initializers for global arrays
Use tail-recursive operations to implement transformations on initializers for global arrays. This way, very large static initializers no longer cause stack overflows at compile-time.
Diffstat (limited to 'cparser')
-rw-r--r--cparser/Bitfields.ml2
-rw-r--r--cparser/PackedStructs.ml2
-rw-r--r--cparser/Rename.ml2
-rw-r--r--cparser/StructReturn.ml2
-rw-r--r--cparser/Unblock.ml2
5 files changed, 5 insertions, 5 deletions
diff --git a/cparser/Bitfields.ml b/cparser/Bitfields.ml
index 223ee3ca..bbc39456 100644
--- a/cparser/Bitfields.ml
+++ b/cparser/Bitfields.ml
@@ -502,7 +502,7 @@ and transf_post env ctx op e1 bf tyfield =
and transf_init env i =
match i with
| Init_single e -> Init_single (transf_exp env Val e)
- | Init_array il -> Init_array (List.map (transf_init env) il)
+ | Init_array il -> Init_array (List.rev (List.rev_map (transf_init env) il))
| Init_struct(id, fld_init_list) ->
let fld_init_list' =
List.map (fun (f, i) -> (f, transf_init env i)) fld_init_list in
diff --git a/cparser/PackedStructs.ml b/cparser/PackedStructs.ml
index c163989e..6ea5d121 100644
--- a/cparser/PackedStructs.ml
+++ b/cparser/PackedStructs.ml
@@ -360,7 +360,7 @@ let transf_init loc env i =
match unroll env ty with
| TArray(ty_elt, _, _) -> Some ty_elt
| _ -> assert false in
- Init_array (List.map (trinit swap_elt) il)
+ Init_array (List.rev (List.rev_map (trinit swap_elt) il))
| Init_struct(id, fld_init_list) ->
let trinit_field (f, i) =
let swap_f =
diff --git a/cparser/Rename.ml b/cparser/Rename.ml
index 4b387b0d..664f6a28 100644
--- a/cparser/Rename.ml
+++ b/cparser/Rename.ml
@@ -142,7 +142,7 @@ and exp_desc env = function
and init env = function
| Init_single e -> Init_single(exp env e)
- | Init_array il -> Init_array (List.map (init env) il)
+ | Init_array il -> Init_array (List.rev (List.rev_map (init env) il))
| Init_struct(id, il) ->
Init_struct(ident env id,
List.map (fun (f, i) -> (field env f, init env i)) il)
diff --git a/cparser/StructReturn.ml b/cparser/StructReturn.ml
index 2c6fd1d2..82c0a04c 100644
--- a/cparser/StructReturn.ml
+++ b/cparser/StructReturn.ml
@@ -412,7 +412,7 @@ and transf_init env = function
| Init_single e ->
Init_single (transf_expr env Val e)
| Init_array il ->
- Init_array (List.map (transf_init env) il)
+ Init_array (List.rev (List.rev_map (transf_init env) il))
| Init_struct(id, fil) ->
Init_struct (id, List.map (fun (fld, i) -> (fld, transf_init env i)) fil)
| Init_union(id, fld, i) ->
diff --git a/cparser/Unblock.ml b/cparser/Unblock.ml
index 405cf755..ef8bc91c 100644
--- a/cparser/Unblock.ml
+++ b/cparser/Unblock.ml
@@ -169,7 +169,7 @@ and expand_init islocal env i =
| Init_single e ->
Init_single (expand_expr islocal env e)
| Init_array il ->
- Init_array (List.map expand il)
+ Init_array (List.rev (List.rev_map expand il))
| Init_struct(id, flds) ->
Init_struct(id, List.map (fun (f, i) -> (f, expand i)) flds)
| Init_union(id, fld, i) ->