Chris@10: (*
Chris@10:  * Copyright (c) 1997-1999 Massachusetts Institute of Technology
Chris@10:  * Copyright (c) 2003, 2007-11 Matteo Frigo
Chris@10:  * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology
Chris@10:  *
Chris@10:  * This program is free software; you can redistribute it and/or modify
Chris@10:  * it under the terms of the GNU General Public License as published by
Chris@10:  * the Free Software Foundation; either version 2 of the License, or
Chris@10:  * (at your option) any later version.
Chris@10:  *
Chris@10:  * This program is distributed in the hope that it will be useful,
Chris@10:  * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@10:  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Chris@10:  * GNU General Public License for more details.
Chris@10:  *
Chris@10:  * You should have received a copy of the GNU General Public License
Chris@10:  * along with this program; if not, write to the Free Software
Chris@10:  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
Chris@10:  *
Chris@10:  *)
Chris@10: 
Chris@10: type variable = 
Chris@10:       (* temporary variables generated automatically *)
Chris@10:   | Temporary of int
Chris@10:       (* memory locations, e.g., array elements *)
Chris@10:   | Locative of (Unique.unique * Unique.unique *
Chris@10: 		   (int -> string) * int * string)
Chris@10:       (* constant values, e.g., twiddle factors *)
Chris@10:   | Constant of (Unique.unique * string)
Chris@10: 
Chris@10: let hash v = Hashtbl.hash v
Chris@10: 
Chris@10: let same a b = (a == b)
Chris@10: 
Chris@10: let is_constant = function
Chris@10:   | Constant _ -> true
Chris@10:   | _ -> false
Chris@10: 
Chris@10: let is_temporary = function
Chris@10:   | Temporary _ -> true
Chris@10:   | _ -> false
Chris@10: 
Chris@10: let is_locative = function
Chris@10:   | Locative _ -> true
Chris@10:   | _ -> false
Chris@10: 
Chris@10: let same_location a b = 
Chris@10:   match (a, b) with
Chris@10:   | (Locative (location_a, _, _, _, _), Locative (location_b, _, _, _, _)) ->
Chris@10:       Unique.same location_a location_b
Chris@10:   | _ -> false
Chris@10: 
Chris@10: let same_class a b = 
Chris@10:   match (a, b) with
Chris@10:   | (Locative (_, class_a, _, _, _), Locative (_, class_b, _, _, _)) ->
Chris@10:       Unique.same class_a class_b
Chris@10:   | (Constant (class_a, _), Constant (class_b, _)) ->
Chris@10:       Unique.same class_a class_b
Chris@10:   | _ -> false
Chris@10: 
Chris@10: let make_temporary =
Chris@10:   let tmp_count = ref 0
Chris@10:   in fun () -> begin
Chris@10:     tmp_count := !tmp_count + 1;
Chris@10:     Temporary !tmp_count
Chris@10:   end
Chris@10: 
Chris@10: let make_constant class_token name = 
Chris@10:   Constant (class_token, name)
Chris@10: 
Chris@10: let make_locative location_token class_token name i vs =
Chris@10:   Locative (location_token, class_token, name, i, vs)
Chris@10: 
Chris@10: let vstride_of_locative = function
Chris@10:   | Locative (_, _, _, _, vs) -> vs
Chris@10:   | _ -> failwith "vstride_of_locative"
Chris@10: 
Chris@10: (* special naming conventions for variables *)
Chris@10: let rec base62_of_int k = 
Chris@10:   let x = k mod 62 
Chris@10:   and y = k / 62 in
Chris@10:   let c = 
Chris@10:     if x < 10 then 
Chris@10:       Char.chr (x + Char.code '0')
Chris@10:     else if x < 36 then
Chris@10:       Char.chr (x + Char.code 'a' - 10)
Chris@10:     else 
Chris@10:       Char.chr (x + Char.code 'A' - 36)
Chris@10:   in
Chris@10:   let s = String.make 1 c in
Chris@10:   let r = if y == 0 then "" else base62_of_int y in
Chris@10:   r ^ s
Chris@10: 
Chris@10: let varname_of_int k =
Chris@10:   if !Magic.compact then
Chris@10:     base62_of_int k
Chris@10:   else
Chris@10:     string_of_int k
Chris@10: 
Chris@10: let unparse = function
Chris@10:   | Temporary k -> "T" ^ (varname_of_int k)
Chris@10:   | Constant (_, name) -> name
Chris@10:   | Locative (_, _, name, i, _) -> name i
Chris@10: 
Chris@10: let unparse_for_alignment m = function
Chris@10:   | Locative (_, _, name, i, _) -> name (i mod m)
Chris@10:   | _ -> failwith "unparse_for_alignment"
Chris@10: