Change map_get/set to operators in fcode

This commit is contained in:
Ulf Norell 2019-05-06 09:03:25 +02:00
parent c06e032199
commit ff0f2b57d2
2 changed files with 17 additions and 27 deletions

View File

@ -28,9 +28,10 @@
-type op() :: '+' | '-' | '*' | '/' | mod | '^' | '++' | '::' | -type op() :: '+' | '-' | '*' | '/' | mod | '^' | '++' | '::' |
'<' | '>' | '=<' | '>=' | '==' | '!=' | '!' | '<' | '>' | '=<' | '>=' | '==' | '!=' | '!' |
map_from_list | map_to_list | map_delete | map_member | map_size | map_get | map_get_d | map_set | map_from_list | map_to_list |
string_length | string_concat | bits_set | bits_clear | bits_test | map_delete | map_member | map_size | string_length |
bits_sum | bits_intersection | bits_union | bits_difference. string_concat | bits_set | bits_clear | bits_test | bits_sum |
bits_intersection | bits_union | bits_difference.
-type fexpr() :: {int, integer()} -type fexpr() :: {int, integer()}
| {string, binary()} | {string, binary()}
@ -48,10 +49,6 @@
| {tuple, [fexpr()]} | {tuple, [fexpr()]}
| {proj, fexpr(), integer()} | {proj, fexpr(), integer()}
| {set_proj, fexpr(), integer(), fexpr()} %% tuple, field, new_value | {set_proj, fexpr(), integer(), fexpr()} %% tuple, field, new_value
| map_empty
| {map_set, fexpr(), fexpr(), fexpr()} % map, key, val
| {map_get, fexpr(), fexpr()} % map, key
| {map_get, fexpr(), fexpr(), fexpr()} % map, key, default
| {op, op(), [fexpr()]} | {op, op(), [fexpr()]}
| {'let', var_name(), fexpr(), fexpr()} | {'let', var_name(), fexpr(), fexpr()}
| {funcall, fexpr(), [fexpr()]} | {funcall, fexpr(), [fexpr()]}
@ -439,7 +436,7 @@ expr_to_fcode(Env, _Type, {app, _Ann, Fun = {typed, _, _, {fun_t, _, NamedArgsT,
%% Maps %% Maps
expr_to_fcode(_Env, _Type, {map, _, []}) -> expr_to_fcode(_Env, _Type, {map, _, []}) ->
map_empty; {builtin, map_empty, none};
expr_to_fcode(Env, Type, {map, Ann, KVs}) -> expr_to_fcode(Env, Type, {map, Ann, KVs}) ->
%% Cheaper to do incremental map_update than building the list and doing %% Cheaper to do incremental map_update than building the list and doing
%% map_from_list (I think). %% map_from_list (I think).
@ -452,17 +449,17 @@ expr_to_fcode(Env, _Type, {map, _, Map, KVs}) ->
lists:foldr(fun(Fld, M) -> lists:foldr(fun(Fld, M) ->
case Fld of case Fld of
{field, _, [{map_get, _, K}], V} -> {field, _, [{map_get, _, K}], V} ->
{map_set, M, expr_to_fcode(Env, K), expr_to_fcode(Env, V)}; {op, map_set, [M, expr_to_fcode(Env, K), expr_to_fcode(Env, V)]};
{field_upd, _, [{map_get, _, K}], {typed, _, {lam, _, [{arg, _, {id, _, Z}, _}], V}, _}} -> {field_upd, _, [{map_get, _, K}], {typed, _, {lam, _, [{arg, _, {id, _, Z}, _}], V}, _}} ->
Y = fresh_name(), Y = fresh_name(),
{'let', Y, expr_to_fcode(Env, K), {'let', Y, expr_to_fcode(Env, K),
{'let', Z, {map_get, Map1, {var, Y}}, {'let', Z, {op, map_get, [Map1, {var, Y}]},
{map_set, M, {var, Y}, expr_to_fcode(bind_var(Env, Z), V)}}} {op, map_set, [M, {var, Y}, expr_to_fcode(bind_var(Env, Z), V)]}}}
end end, Map1, KVs)}; end end, Map1, KVs)};
expr_to_fcode(Env, _Type, {map_get, _, Map, Key}) -> expr_to_fcode(Env, _Type, {map_get, _, Map, Key}) ->
{map_get, expr_to_fcode(Env, Map), expr_to_fcode(Env, Key)}; {op, map_get, [expr_to_fcode(Env, Map), expr_to_fcode(Env, Key)]};
expr_to_fcode(Env, _Type, {map_get, _, Map, Key, Def}) -> expr_to_fcode(Env, _Type, {map_get, _, Map, Key, Def}) ->
{map_get, expr_to_fcode(Env, Map), expr_to_fcode(Env, Key), expr_to_fcode(Env, Def)}; {op, map_get_d, [expr_to_fcode(Env, Map), expr_to_fcode(Env, Key), expr_to_fcode(Env, Def)]};
expr_to_fcode(_Env, Type, Expr) -> expr_to_fcode(_Env, Type, Expr) ->
error({todo, {Expr, ':', Type}}). error({todo, {Expr, ':', Type}}).
@ -691,9 +688,9 @@ op_builtins() ->
bits_difference, int_to_str, address_to_str]. bits_difference, int_to_str, address_to_str].
builtin_to_fcode(map_lookup, [Key, Map]) -> builtin_to_fcode(map_lookup, [Key, Map]) ->
{map_get, Map, Key}; {op, map_get, [Map, Key]};
builtin_to_fcode(map_lookup_default, [Key, Map, Def]) -> builtin_to_fcode(map_lookup_default, [Key, Map, Def]) ->
{map_get, Map, Key, Def}; {op, map_get_d, [Map, Key, Def]};
builtin_to_fcode(Builtin, Args) -> builtin_to_fcode(Builtin, Args) ->
case lists:member(Builtin, op_builtins()) of case lists:member(Builtin, op_builtins()) of
true -> {op, Builtin, Args}; true -> {op, Builtin, Args};

View File

@ -226,18 +226,6 @@ to_scode(Env, {set_proj, R, I, E}) ->
to_scode(Env, {op, Op, Args}) -> to_scode(Env, {op, Op, Args}) ->
call_to_scode(Env, op_to_scode(Op), Args); call_to_scode(Env, op_to_scode(Op), Args);
%% Maps
to_scode(_Env, map_empty) ->
[aeb_fate_code:map_empty(?a)];
to_scode(Env, {map_set, Map, Key, Val}) ->
call_to_scode(Env, aeb_fate_code:map_update(?a, ?a, ?a, ?a),
[Map, Key, Val]);
to_scode(Env, {map_get, Map, Key}) ->
call_to_scode(Env, aeb_fate_code:map_lookup(?a, ?a, ?a), [Map, Key]);
to_scode(Env, {map_get, Map, Key, Default}) ->
call_to_scode(Env, aeb_fate_code:map_lookup(?a, ?a, ?a, ?a),
[Map, Key, Default]);
to_scode(Env, {'let', X, {var, Y}, Body}) -> to_scode(Env, {'let', X, {var, Y}, Body}) ->
Env1 = bind_var(X, lookup_var(Env, Y), Env), Env1 = bind_var(X, lookup_var(Env, Y), Env),
to_scode(Env1, Body); to_scode(Env1, Body);
@ -385,6 +373,8 @@ call_to_scode(Env, CallCode, Args) ->
[[to_scode(notail(Env), A) || A <- lists:reverse(Args)], [[to_scode(notail(Env), A) || A <- lists:reverse(Args)],
CallCode]. CallCode].
builtin_to_scode(_Env, map_empty, none) ->
[aeb_fate_code:map_empty(?a)];
builtin_to_scode(_Env, bits_none, none) -> builtin_to_scode(_Env, bits_none, none) ->
[aeb_fate_code:bits_none(?a)]; [aeb_fate_code:bits_none(?a)];
builtin_to_scode(_Env, bits_all, none) -> builtin_to_scode(_Env, bits_all, none) ->
@ -480,6 +470,9 @@ op_to_scode('>=') -> aeb_fate_code:egt(?a, ?a, ?a);
op_to_scode('==') -> aeb_fate_code:eq(?a, ?a, ?a); op_to_scode('==') -> aeb_fate_code:eq(?a, ?a, ?a);
op_to_scode('!=') -> aeb_fate_code:neq(?a, ?a, ?a); op_to_scode('!=') -> aeb_fate_code:neq(?a, ?a, ?a);
op_to_scode('!') -> aeb_fate_code:not_op(?a, ?a); op_to_scode('!') -> aeb_fate_code:not_op(?a, ?a);
op_to_scode(map_get) -> aeb_fate_code:map_lookup(?a, ?a, ?a);
op_to_scode(map_get_d) -> aeb_fate_code:map_lookup(?a, ?a, ?a, ?a);
op_to_scode(map_set) -> aeb_fate_code:map_update(?a, ?a, ?a, ?a);
op_to_scode(map_from_list) -> aeb_fate_code:map_from_list(?a, ?a); op_to_scode(map_from_list) -> aeb_fate_code:map_from_list(?a, ?a);
op_to_scode(map_to_list) -> ?TODO(fate_map_to_list_instruction); op_to_scode(map_to_list) -> ?TODO(fate_map_to_list_instruction);
op_to_scode(map_delete) -> aeb_fate_code:map_delete(?a, ?a, ?a); op_to_scode(map_delete) -> aeb_fate_code:map_delete(?a, ?a, ?a);