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