From: Claudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Date: Fri, 12 Dec 2008 14:32:56 +0000 (+0000)
Subject: ...
X-Git-Tag: make_still_working~4408
X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=commitdiff_plain;h=8cefaf42402a475f7a541cf492cbac04b5d02c16;p=helm.git

...
---

diff --git a/helm/software/matita/contribs/assembly/compiler/tests.ma b/helm/software/matita/contribs/assembly/compiler/tests.ma
new file mode 100755
index 000000000..e07e44092
--- /dev/null
+++ b/helm/software/matita/contribs/assembly/compiler/tests.ma
@@ -0,0 +1,228 @@
+(**************************************************************************)
+(*       ___                                                              *)
+(*      ||M||                                                             *)
+(*      ||A||       A project by Andrea Asperti                           *)
+(*      ||T||                                                             *)
+(*      ||I||       Developers:                                           *)
+(*      ||T||         The HELM team.                                      *)
+(*      ||A||         http://helm.cs.unibo.it                             *)
+(*      \   /                                                             *)
+(*       \ /        This file is distributed under the terms of the       *)
+(*        v         GNU General Public License Version 2                  *)
+(*                                                                        *)
+(**************************************************************************)
+
+(* ********************************************************************** *)
+(*                                                                        *)
+(* Sviluppato da:                                                         *)
+(*   Cosimo Oliboni, oliboni@cs.unibo.it                                  *)
+(*                                                                        *)
+(* ********************************************************************** *)
+
+include "compiler/ast_to_astfe.ma".
+include "compiler/preast_to_ast.ma".
+
+definition parsingResult \def
+ (PREAST_ROOT
+  (PREAST_CONST_DECL
+   ([ch_n;ch_1])
+   (AST_TYPE_ARRAY
+    (AST_TYPE_STRUCT
+     (\laquo
+      (AST_TYPE_ARRAY
+       (AST_TYPE_BASE AST_BASE_TYPE_BYTE8)
+       1
+      )
+      ;
+      (AST_TYPE_BASE AST_BASE_TYPE_WORD16)
+      £
+      (AST_TYPE_BASE AST_BASE_TYPE_WORD32)
+     \raquo)
+    )
+    1
+   )
+   (PREAST_INIT_VAL
+    (PREAST_INIT_VAL_ARRAY
+     (\laquo
+      (PREAST_INIT_VAL_STRUCT
+       (\laquo
+        (PREAST_INIT_VAL_ARRAY
+         (\laquo
+          (PREAST_INIT_VAL_BYTE8 (\langle x0,x0 \rangle))
+          £
+          (PREAST_INIT_VAL_BYTE8 (\langle x0,x1 \rangle))
+         \raquo)
+        )
+        ;
+        (PREAST_INIT_VAL_WORD16 (\langle \langle x0,x0 \rangle : \langle x0,x0 \rangle \rangle))
+        £
+        (PREAST_INIT_VAL_WORD32 (\langle \langle \langle x0,x0 \rangle : \langle x0,x0 \rangle \rangle . \langle \langle x0,x0 \rangle : \langle x0,x0 \rangle \rangle \rangle))
+       \raquo)
+      )
+      £
+      (PREAST_INIT_VAL_STRUCT
+       (\laquo
+        (PREAST_INIT_VAL_ARRAY
+         (\laquo
+          (PREAST_INIT_VAL_BYTE8 (\langle x0,x2 \rangle))
+          £
+          (PREAST_INIT_VAL_BYTE8 (\langle x0,x3 \rangle))
+         \raquo)
+        )
+        ;
+        (PREAST_INIT_VAL_WORD16 (\langle \langle x0,x0 \rangle : \langle x0,x1 \rangle \rangle))
+        £
+        (PREAST_INIT_VAL_WORD32 (\langle \langle \langle x0,x0 \rangle : \langle x0,x0 \rangle \rangle . \langle \langle x0,x0 \rangle : \langle x0,x1 \rangle \rangle \rangle))
+       \raquo)
+      )
+     \raquo)
+    )
+   )
+   (PREAST_VAR_DECL
+    ([ch_n;ch_2])
+    (AST_TYPE_BASE AST_BASE_TYPE_WORD16)
+    (Some ?
+     (PREAST_INIT_VAR
+      (PREAST_VAR_STRUCT
+       (PREAST_VAR_ARRAY
+        (PREAST_VAR_ID ([ch_n;ch_1]))
+        (PREAST_EXPR_BYTE8 (\langle x0,x0 \rangle))
+       )
+       1
+      )
+     )
+    )
+    (PREAST_VAR_DECL
+     ([ch_n;ch_3])
+     (AST_TYPE_BASE AST_BASE_TYPE_BYTE8)
+     (None ?)
+     (PREAST_NO_DECL
+      [
+       (PREAST_STM_WHILE
+        (PREAST_EXPR_ID
+         (PREAST_VAR_ID ([ch_n;ch_2]))
+        )
+        (PREAST_VAR_DECL
+         ([ch_n;ch_1])
+         (AST_TYPE_BASE AST_BASE_TYPE_WORD32)
+         (Some ?
+          (PREAST_INIT_VAR
+           (PREAST_VAR_STRUCT
+            (PREAST_VAR_ARRAY
+             (PREAST_VAR_ID ([ch_n;ch_1]))
+             (PREAST_EXPR_ID
+              (PREAST_VAR_ID ([ch_n;ch_2]))
+             )
+            )
+            2
+           )
+          )
+         )
+         (PREAST_NO_DECL
+          [
+           (PREAST_STM_IF
+            (\laquo
+             £
+             (pair ??
+              (PREAST_EXPR_GT
+               (PREAST_EXPR_ID
+                (PREAST_VAR_ID ([ch_n;ch_1]))
+               )
+               (PREAST_EXPR_WORD32 (\langle \langle \langle x1,x2 \rangle : \langle x3,x4 \rangle \rangle . \langle \langle xA,xB \rangle : \langle xC,xD \rangle \rangle \rangle))
+              )
+              (PREAST_NO_DECL
+               [
+                (PREAST_STM_ASG
+                 (PREAST_VAR_ID ([ch_n;ch_3]))
+                 (PREAST_EXPR_NEG
+                  (PREAST_EXPR_NOT
+                   (PREAST_EXPR_COM
+                    (PREAST_EXPR_OR
+                     (PREAST_EXPR_AND
+                      (PREAST_EXPR_SHR
+                       (PREAST_EXPR_SUB
+                        (PREAST_EXPR_ADD
+                         (PREAST_EXPR_W32toB8
+                          (PREAST_EXPR_W16toW32
+                           (PREAST_EXPR_B8toW16
+                            (PREAST_EXPR_ID
+                             (PREAST_VAR_ID ([ch_n;ch_3]))
+                            )
+                           )
+                          )
+                         )
+                         (PREAST_EXPR_BYTE8 (\langle x0,x1 \rangle))
+                        )
+                        (PREAST_EXPR_DIV
+                         (PREAST_EXPR_MUL
+                          (PREAST_EXPR_BYTE8 (\langle x0,x2 \rangle))
+                          (PREAST_EXPR_BYTE8 (\langle x0,x3 \rangle))
+                         )
+                         (PREAST_EXPR_BYTE8 (\langle x0,x4 \rangle))
+                        )
+                       )
+                       (PREAST_EXPR_SHL
+                        (PREAST_EXPR_BYTE8 (\langle x0,x5 \rangle))
+                        (PREAST_EXPR_BYTE8 (\langle x0,x6 \rangle))
+                       )
+                      )
+                      (PREAST_EXPR_BYTE8 (\langle x0,x7 \rangle))
+                     )
+                     (PREAST_EXPR_XOR
+                      (PREAST_EXPR_BYTE8 (\langle x0,x8 \rangle))
+                      (PREAST_EXPR_BYTE8 (\langle x0,x9 \rangle))
+                     )
+                    )
+                   )
+                  )
+                 )
+                )
+               ]
+              )
+             )
+            \raquo)
+            (None ?)
+           )
+           ;
+           (PREAST_STM_ASG
+            (PREAST_VAR_ID ([ch_n;ch_2]))
+            (PREAST_EXPR_ADD
+             (PREAST_EXPR_ID
+              (PREAST_VAR_ID ([ch_n;ch_2]))
+             )
+             (PREAST_EXPR_WORD16 (\langle \langle x0,x0 \rangle : \langle x0,x1 \rangle \rangle))
+            )
+           )
+          ]
+         )
+        )
+       )
+       ;
+       (PREAST_STM_ASG
+        (PREAST_VAR_ID ([ch_n;ch_3]))
+        (PREAST_EXPR_ID
+         (PREAST_VAR_ARRAY
+          (PREAST_VAR_STRUCT
+           (PREAST_VAR_ARRAY
+            (PREAST_VAR_ID ([ch_n;ch_1]))
+            (PREAST_EXPR_BYTE8 (\langle x0,x1 \rangle))
+           )
+           O
+          )
+          (PREAST_EXPR_BYTE8 (\langle x0,x0 \rangle))
+         )
+        )
+       )
+      ]
+     )
+    )
+   )
+  )
+ ).
+
+lemma pippo : ∃b.preast_to_ast parsingResult = Some ? b.
+ normalize;
+ exists;
+ [ apply (match preast_to_ast parsingResult with [ None ⇒ AST_ROOT (AST_NO_DECL O empty_env []) | Some x ⇒ x]);
+ | reflexivity
+ ].