...

[helm.git] / helm / matita / matita.txt

TODO
  NUCLEO
  - PREOCCUPANTE: per 
    inductive i : Prop := K : True (*-> i*) -> i.
    noi generiamo i_rec e i_rect con e senza il commento qui sopra; Coq NON
    genera i_rec e i_rect quando c'e' un argomento ricorsivo.
    (CSC: manca vincolo aggiuntivo non dipendente dalla sorta per il caso in
    questione) -> CSC
  - bug universi e tipi induttivi
  - Set predicativo
    

  TATTICHE
  - theorem t: True. elim x. ==> BOOM! unificazione di una testa flessibile con
    True.
  - parsing contestuale (tattiche replace, change e forse altre)
    capire dove fare la select per avere i contesti in cui disambiguare gli
    altri argomenti.
  - assiomi (manca sintassi concreta e AST).
  - Guardare il commento
    (*CSC: this code is suspect and/or bugged: we try first without reduction
    and then using whd. However, the saturate_term always tries with full
    reduction without delta. *)
    in primitiveTactics.ml. Potrebbe essere causa di rallentamento della apply
    oltre che di bug!
  - Dare errore significativo al posto di NotWellTypedInterpreation -> CSC
  - elim_intros_simpl e rewrite_simpl: ora non viene usata dal
               ^^^^^^           ^^^^^^
    toplevel la variante che semplifica. Capire quali sono i problemi
    e/o cosa fare delle varianti con semplificazione.
    (con sintassi concreta alla \section*, analogamente cut e similia che fanno
    intros... ) -> CSC
  - eta_expand non usata da nessuno? (ask Andrea?)
  - eliminare eta_fix? (aspettare notazione) (correlato con sopra?)
  - bug di ferruccio: fare un refresh dei nomi dopo l'applicazione
    di una tattica. Di quali nomi fare refresh? (Andrea) di quelli
    veramente ambigui, ovvero dell'ultimo binder tale che sotto di
    esso un nome viene usato in maniera ambigua. Esempio:
    \lambda x. \lambda x. (x x) (dove una x e' -2) ==> fare refresh
    \lambda x. \lambda x. (x x) (dove entrambe sono -1) ==> non fare refresh
    Capita quando un tipo dall'environment (e.g. \lambda x.T)
    viene inserito in un contesto (e.g. x:nat) dove le variabili
    sono gia' state legate in precedenza.
  - supportare l'apertura di piu' script contemporaneamente in tab/finestre
    diversi/e


  GUI GRAFICA
  - integrare il famoso logo mancante (anche nell'About dialog)
  - quando si fa una locate nel cicbrowser viene mangiato un pezzo di testo
    dalla finestra principale!!!
  - highlight degli errori di parsing nello script (usando lo sfondo come per la
    parte lockata di testo, da ripulire quando si modifica il testo o si sposta
    il punto di esecuzione)
  - invertibilita' dell'inserimento automatico di alias: quando si torna
    su bisognerebbe tornare su di un passo e non fare undo degli alias
    (Zack: nella history ci sono anche gli offset per sapere a che pezzo di
    script uno stato appartiene)
  - keybinding globali: CTRL-{su,giu,...} devono fungere anche quando altre
    finestre hanno il focus (e.g. cicBrowser). C'e' gia' da qualche parte il
    codice che aggiunge i keybinding a tutte le eventBox, e' da ripristinare
  - fare "matita foo" (dove foo non esiste), cambiare qualcosa e uscire senza
    salvare. In verita' foo e' stato scritto lo stesso!
  - sensitiveness per copy/paste/cut/delete nel menu Edit
  - sensitiveness per goto begin/end/etc.

  - menu contestuale (tasto dx) nel sequent viewer -> attende notazione
  - bug di refresh del widget quando si avanza ("swap" tra la finestra dei
    sequenti e la finestra dello script)
  - feedback su hyperlink nei sequenti e nel browser: rendere visibili gli
    hyperlink (cursore a "manina"? hyperlink evidenziati?). La maction che
    collassa la prova e' fastidiosa: la prova si chiude se non si clicca
    correttamente su un hyperlink (anche tooltip sui bottoni)
  - che farne della palette delle tattiche?
  - script outline -> Zack
  - riattaccare hbugs (brrr...)                             -> Zack

  GUI LOGICA
  - matitamake foo/a.ma non funziona; bisogna chiamarlo con
    matitamake /x/y/z/foo/a.ma
  - matitaclean deve rimuovere anche i .moo; in alternativa il makefile
    non deve basarsi sui .moo per decidere se qualcosa e' stato compilato o meno
  - matitaclean all (o matitamake cleanall) dovrebbe radere al suolo la
    directory .matita
  - notazione -> Luca e Zack
  - copiare nel .moo la baseuri e poi il matitaclean la legge da li e non dal
    .ma (si evita il syntax error e il cambio di una baseuri non causa 
    sporcizia)
  - non chiudere transitivamente i moo ?? 

DONE
- icone standard per zoom-in/out/= e piu' aderenza alle Gnome Interface
  Guidelines (e.g. about dialog) -> CSC
- salvare la parte di testo lockata dagli effetti di undo/redo con
  (shift-)ctrl-Z e anche usando il menu che si apre con il tasto destro -> CSC
- fare in modo che il testo caricato inizialmente da matita non sia
  undoable (usando i metodi begin/end_not_undoable_action di gtk_source_view)
  -> Gares
- Implementare menu edit: cut/copy/undo/etc. -> CSC
- gestione dei path per include: il path deve essere assoluto? da decidere ...
  ( -I ?? o chiedere a matitamake la root e farci una find? ) -> Gares
- freeze durante avanzamento -> Gares, CSC
- tornare indietro (verso il cursore) in matita dovrebbe essere O(1) e non un
  Undo passo passo (sembra che il collo di bottiglia sia fare iterare su ogni
  uri da togliere (accorpare almeno il lavoro sul db magari aiuta) -> Gares, CSC
- quando si sposta il punto di esecuzione dello script cambiare la parte di
  script visibile nella finestra dello script -> Gares, CSC
- find & replace -> Gares
- Bug di cut&paste: se si fa cut&paste di testo lockato si ottiene testo
  lockato! -> Gares
- Bug: non disambigua
  inductive i (x:nat) : bool \to Prop \def K : bool \to (i x true) \to (i x false).
  perche' non inserisce nat nel domain di disambiguazione. Deve esserci un bug
  stupido da qualche parte -> CSC
- Bug vari nella generazione dei principi di eliminazione:
   1. generazione nomi (usa ref incrementata localmente) -> Andrea
   2. prodotti dipendenti come non-dipendenti (visibili eseguendo passo
      passo il test inversion.ma) -> CSC, Gares
   3. usato trucco outtype non dipendenti per il case -> CSC, Gares
- controllo per script modificato o meno prima di uscire  -> Gares
- LApply deve prendere in input gli identificatori che va a generare;
  lascio a Ferruccio la scelta della sintassi concreta    -> Ferruccio
- fare tornare a matitac -1 quando lo stato finale e' 
  diverso da No_proof, non eseguire comandi quando lo 
  stato e' diverso da No_proof                            -> CSC
- uri_of_term and term_of_uri: cambiare il tipo per far 
  tornare delle uri!!!                                    -> CSC
- intro = intros 1                                        -> Gares
- timetravel (urimanager)                                 -> Gares
- implementare macro in matitaScript.ml                   -> Gares
- history deve aggiornare anche la whelp bar              -> Gares
- commenti exeguibili (forse devono essere una lista e non 
  un singolo executable e forse devono contenere anche Note 
  e non solo Executable)                                  -> Gares
- spostare il codice di creazione delle tabelle da
  MatitaDb, al momento quelle create da matita possono
  andare out of sync con quelle create dai file .sql      -> Gares
- tree update in background                               -> Gares
- update del getter in background                         -> Zack
- agganciare href_callback del sequent_viewer             -> Zack
- shortcut varie per script handling                      -> Zack
- operazioni rimanenti su script (top, bottom, jump)      -> Zack
- lighting-ls-getter in matita                            -> Gares
- riagganciare toolbar                                    -> Zack
- evitare che n-mila tattiche Goal siano nello script
  (una per ogni cambio di tab)                            -> Zack
- implementazione comandi rimanenti in matitaEngine.ml    -> Gares
- sintassi per gli alias                                  -> Gares
- implementazione script handling (sopra engine)          -> Zack
- matitaSync all'indietro                                 -> Gares
- riagganciare GUI                                        -> Zack

(**********************************************************************)

comandi:
 - interattivi (solo da gui)
   - Macro/Comandi (check, print, hint, undo, locate, match)
     potrebbero anche non avere sintassi concreta, del tipo che 
     check e' solo un bottone che apre una finetra in cui puoi 
     scrivere un termine o selezionarlo dalla prova corrente
 - batch (sono gli unici che stanno nel .ma)
   - Tattiche, theorem, alias (cambiano la prova)


          MOUSE
-------------------------------------------+
 gui (macro: hint)                         |      SHELL 
     (disambiguatore)                      | 
         +-----------------+---------------+-----------------------------------
         | matita (status) |               | matitac 
         | (log) (sync)    |    but2log    | fold ( fun s l -> engine l s) file
         +-----------------+---------------+-----------------------------------
         |  lingua:/sintassi concreta non ambigua delle tattiche+Qed,Thm,alias/ 
         +----------------------------------------------------------
         |            engine: TacticAst (cic) -> status -> status
         |               ma non usa il campo alias dello status
---------+----------------------------------------------------------
                            ocaml                 
--------------------------------------------------------------------


engine: 
 - accetta solo linee non ambigue
 - alias: 
     alias ident nat = "cic:/matita/gares/nat.ind#(1/1)".
     alias number = (natural|real|positive|integer).
     


matita:
 - mantiene uno stack di stati
 - mantiene un log sync con gli stati
 - offre delle api per generare la sintassi concreta che puo' servire
   alla gui (la gui fa una chiamata a funzione e matita genera "auto."
   cosi' la sintassi la gui non la vede mai e la tratta al massimo come un 
   testo semplice e basta (insomma, metterei in matita il generatore di
   sintassi concreta) but2log
 - ha il controllo... ovvero anche la gui viene usata da matita, o per sapere 
   la prossima azione o per chidere di scegliere il termine tra una lista

 (stato :: tl) (log , (start,end) :: tl) 

 +----------+
 |          |
 +----------+

gui:
 - step
 - choose

stato:
 - alias 
 - proof status option
 - metadati relativi allo script per il sync
 - settings "baseuri/url/" eccc
 - 

alias
 - sintassi concreta 

engine prende in input 
 - AST di Cic (tactic ast)
 
sync:
 - presi 2 stati fa il diff e lo somma/sottrae al DB

(**********************************************************************)

script handling
- ad ogni script sul quale l'utente sta lavorando corrispondono
  - un modello (vedi sotto)
  - un buffer di testo gtk + attributi (usati principalmente per distinguere la
    parte di testo immodificabile da quella modificabile)
  - una lista di observer che vengono notificati ad ogni cambiamento di stato
- un modello di script e' composto da:
  - una lista di stringhe (inizialmente vuota) detta "statement list". Ogni
    elemento della lista corrisponde ad uno statement (nel senso di
    TacticAst.statement) gia' valutato dall'engine. La parte immodificabile del
    buffer di testo corrisponde con le stringhe contenute nella lista
  - una lista di stati (inizialmente contenente lo stato vuoto) detta "state
    list". Si ha l'invariante che la lunghezza di tale lista e' uguale alla
    lunghezza della statements list + 1. Lo stato i-esimo della lista di stati
    e' lo stato di matita _prima_ dell'esecuzione dell i-esimo statement
  - una stringa, detta "future text", corrispondente alla parte di testo dello
    script non ancora valutata. L'ultimo stato della state list e' lo stato
    corrente di matita
- relazione tra modello e buffer di testo gtk
  - le modifiche al testo del buffer sono possibili solo nella parta non ancora
    valutata. Ognuna di esse viene apportata _anche_ al future text
  - invariante: e' sempre possibile riscrivere ("redraw") l'intero contenuto del
    buffer di testo a partire dal modello, attributi compresi
- oggetto script
  - metodi
    - new: gtk_text_buffer -> script
    - redraw: unit (* ridisegna il contenuto del buffer di testo *)
    - advance: ?statement:string -> unit -> unit
        (* valuta il primo statement del future text (usando eval_statement
        (puo' fallire con una eccezione)), rimuove il testo corrispondente dal
        future text, aggiunge alla statement list una entry per ogni statement
        ritornato da eval_statement, aggiunge il nuovo stato alla state list,
        invoka tutti gli observer
        Se c'e' l'argomento opzionale statement, quello e' il testo che viene
        passato ad eval_statement, se ha successo nessuna rimozione dal future
        text viene effettuata *)
    - retract: unit -> unit
        (* sposta l'ultimo statement della statement list al future text, toglie
        l'ultimo stato della state list, MatitaSync.time_travel
        ~present:ultimo_stato ~past:stato_precedente *)
    - private eval_statement: string -> MatitaTypes.status * string list
        (* parsa lo statement
        - se e' un Command o un Tactical (vedi TacticAst) invoca MatitaEngine
          passando lo stato corrente
        - se e' una Macro la gestisce (= tutte le Macro sono implementate qua)
          Ritorna una lista di coppie <stato, statement>. La proiezione sulla
          prima componente rappresenta gli stati da aggiungere alla state list;
          quella sulla seconda gli statement da aggiungere alla statement list.
        *)
    (* gestione degli observer *)
    - add_observer: (MatitaTypes.status -> unit) -> observer_id
    - remove_observer: observer_id -> unit
    (* gestione del salvataggio *)
    - save_to: string -> unit        (* ridisegna su file *)
    - load_from: string -> unit
        (* retract fino allo stato zero, nuovo stato con future text pari al
        contenuto del file passato *)