src/HOL/Library/Char_ord.thy
changeset 17200 3a4d03d1a31b
parent 15737 c7e522520910
child 19736 d8d0f8f51d69
--- a/src/HOL/Library/Char_ord.thy	Wed Aug 31 15:46:36 2005 +0200
+++ b/src/HOL/Library/Char_ord.thy	Wed Aug 31 15:46:37 2005 +0200
@@ -3,39 +3,39 @@
     Author:     Norbert Voelker
 *)
 
-header {* Instantiation of order classes type char *}
+header {* Order on characters *}
 
 theory Char_ord
 imports Product_ord
 begin
 
-text {* Conversions between nibbles and integers in [0..15]. *} 
+text {* Conversions between nibbles and integers in [0..15]. *}
 
-consts 
+consts
   nibble_to_int:: "nibble \<Rightarrow> int"
   int_to_nibble:: "int \<Rightarrow> nibble"
 
-primrec 
-  "nibble_to_int Nibble0 = 0"  
-  "nibble_to_int Nibble1 = 1" 
-  "nibble_to_int Nibble2 = 2" 
-  "nibble_to_int Nibble3 = 3" 
-  "nibble_to_int Nibble4 = 4" 
-  "nibble_to_int Nibble5 = 5" 
-  "nibble_to_int Nibble6 = 6" 
-  "nibble_to_int Nibble7 = 7" 
-  "nibble_to_int Nibble8 = 8" 
-  "nibble_to_int Nibble9 = 9" 
-  "nibble_to_int NibbleA = 10" 
-  "nibble_to_int NibbleB = 11" 
-  "nibble_to_int NibbleC = 12" 
-  "nibble_to_int NibbleD = 13" 
-  "nibble_to_int NibbleE = 14" 
+primrec
+  "nibble_to_int Nibble0 = 0"
+  "nibble_to_int Nibble1 = 1"
+  "nibble_to_int Nibble2 = 2"
+  "nibble_to_int Nibble3 = 3"
+  "nibble_to_int Nibble4 = 4"
+  "nibble_to_int Nibble5 = 5"
+  "nibble_to_int Nibble6 = 6"
+  "nibble_to_int Nibble7 = 7"
+  "nibble_to_int Nibble8 = 8"
+  "nibble_to_int Nibble9 = 9"
+  "nibble_to_int NibbleA = 10"
+  "nibble_to_int NibbleB = 11"
+  "nibble_to_int NibbleC = 12"
+  "nibble_to_int NibbleD = 13"
+  "nibble_to_int NibbleE = 14"
   "nibble_to_int NibbleF = 15"
 
-defs 
-  int_to_nibble_def:  
-    "int_to_nibble x \<equiv> (let y = x mod 16 in 
+defs
+  int_to_nibble_def:
+    "int_to_nibble x \<equiv> (let y = x mod 16 in
        if y = 0 then Nibble0 else
        if y = 1 then Nibble1 else
        if y = 2 then Nibble2 else
@@ -54,46 +54,54 @@
        NibbleF)"
 
 lemma int_to_nibble_nibble_to_int: "int_to_nibble(nibble_to_int x) = x"
-  by (case_tac x, auto simp: int_to_nibble_def Let_def)
+  by (cases x) (auto simp: int_to_nibble_def Let_def)
 
 lemma inj_nibble_to_int: "inj nibble_to_int"
-  by (rule inj_on_inverseI, rule int_to_nibble_nibble_to_int)
+  by (rule inj_on_inverseI) (rule int_to_nibble_nibble_to_int)
 
 lemmas nibble_to_int_eq = inj_nibble_to_int [THEN inj_eq]
 
 lemma nibble_to_int_ge_0: "0 \<le> nibble_to_int x"
-  by (case_tac x, auto)
+  by (cases x) auto
 
 lemma nibble_to_int_less_16: "nibble_to_int x < 16"
-  by (case_tac x, auto)
+  by (cases x) auto
 
 text {* Conversion between chars and int pairs. *}
 
-consts 
+consts
   char_to_int_pair :: "char \<Rightarrow> int \<times> int"
 primrec
-  "char_to_int_pair(Char a b) = (nibble_to_int a, nibble_to_int b)" 
+  "char_to_int_pair (Char a b) = (nibble_to_int a, nibble_to_int b)"
 
 lemma inj_char_to_int_pair: "inj char_to_int_pair"
-  by (rule inj_onI, case_tac x, case_tac y, auto simp: nibble_to_int_eq)
+  apply (rule inj_onI)
+  apply (case_tac x, case_tac y)
+  apply (auto simp: nibble_to_int_eq)
+  done
 
 lemmas char_to_int_pair_eq = inj_char_to_int_pair [THEN inj_eq]
 
-text {* Instantiation of order classes *} 
+text {* Instantiation of order classes *}
 
 instance char :: ord ..
 
 defs (overloaded)
-  char_le_def:  "c \<le> d \<equiv> (char_to_int_pair c \<le> char_to_int_pair d)" 
-  char_less_def: "c < d \<equiv> (char_to_int_pair c < char_to_int_pair d)" 
+  char_le_def: "c \<le> d \<equiv> (char_to_int_pair c \<le> char_to_int_pair d)"
+  char_less_def: "c < d \<equiv> (char_to_int_pair c < char_to_int_pair d)"
 
 lemmas char_ord_defs = char_less_def char_le_def
 
-instance char::order
-  apply (intro_classes, unfold char_ord_defs)
-  by (auto simp: char_to_int_pair_eq order_less_le)
+instance char :: order
+  apply intro_classes
+     apply (unfold char_ord_defs)
+     apply (auto simp: char_to_int_pair_eq order_less_le)
+  done
 
 instance char::linorder
-  by (intro_classes, unfold char_le_def, auto)
+  apply intro_classes
+  apply (unfold char_le_def)
+  apply auto
+  done
 
-end
\ No newline at end of file
+end