path: root/src/lux/analyser/lux.clj

(ns lux.analyser.lux
  (:require (clojure [template :refer [do-template]])
            [clojure.core.match :as M :refer [matchv]]
            clojure.core.match.array
            (lux [base :as & :refer [|do return return* fail fail* |let |list]]
                 [parser :as &parser]
                 [type :as &type]
                 [macro :as &macro]
                 [host :as &host])
            (lux.analyser [base :as &&]
                          [lambda :as &&lambda]
                          [case :as &&case]
                          [env :as &&env]
                          [def :as &&def])))

(defn ^:private analyse-1+ [analyse ?token]
  (&type/with-var
    (fn [$var]
      (prn 'analyse-1+ (aget $var 1) (&/show-ast ?token))
      (|do [=expr (&&/analyse-1 analyse $var ?token)]
        (matchv ::M/objects [=expr]
          [["Expression" [?item ?type]]]
          (|do [=type (&type/clean $var ?type)]
            (return (&/V "Expression" (&/T ?item =type))))
          )))))

;; [Exports]
(defn analyse-tuple [analyse exo-type ?elems]
  ;; (prn 'analyse-tuple (str "[" (->> ?elems (&/|map &/show-ast) (&/|interpose " ") (&/fold str "")) "]")
  ;;      (&type/show-type exo-type))
  (&type/with-vars (&/|length ?elems)
    (fn [=vars]
      (|do [_ (&type/check exo-type (&/V "lux;TupleT" =vars))
            =elems (&/map% (fn [ve]
                             (|let [[=var elem] ve]
                               (|do [output (&&/analyse-1 analyse =var elem)]
                                 (matchv ::M/objects [output]
                                   [["Expression" [?val ?type]]]
                                   (|do [=type (&type/clean =var ?type)]
                                     (return (&/V "Expression" (&/T ?val =type))))))))
                           (&/zip2 =vars ?elems))]
        (return (&/|list (&/V "Expression" (&/T (&/V "tuple" =elems)
                                                exo-type))))))))

(defn analyse-variant [analyse exo-type ident ?value]
  (|let [[?module ?name] ident]
    (do ;; (prn 'analyse-variant (str ?module ";" ?name) (&/show-ast ?value))
      (|do [;; :let [_ (prn 'analyse-variant/exo-type (&type/show-type exo-type))]
            module (if (= "" ?module)
                     &/get-module-name
                     (return ?module))
            :let [?tag (str module ";" ?name)]
            exo-type* (matchv ::M/objects [exo-type]
                        [["lux;VarT" ?id]]
                        (|do [? (&type/bound? ?id)]
                          (if ?
                            (|do [exo-type* (&type/deref ?id)]
                              (&type/actual-type exo-type*))
                            (|do [_ (&type/set-var ?id &type/Type)]
                              (&type/actual-type &type/Type))))

                        [_]
                        (&type/actual-type exo-type))
            ;; :let [_ (prn 'analyse-variant/exo-type* (&type/show-type exo-type*))]
            ]
        (matchv ::M/objects [exo-type*]
          [["lux;VariantT" ?cases]]
          (if-let [vtype (&/|get ?tag ?cases)]
            (|do [;; :let [_ (prn 'VARIANT_BODY ?tag (&/show-ast ?value) (&type/show-type vtype))]
                  =value (&&/analyse-1 analyse vtype ?value)
                  ;; :let [_ (prn 'GOT_VALUE =value)]
                  ]
              (return (&/|list (&/V "Expression" (&/T (&/V "variant" (&/T ?tag =value))
                                                      exo-type)))))
            (fail (str "[Analyser Error] There is no case " ?tag " for variant type " (&type/show-type exo-type*))))

          [_]
          (fail (str "[Analyser Error] Can't create a variant if the expected type is " (&type/show-type exo-type*))))))))

(defn analyse-record [analyse exo-type ?elems]
  (|do [=elems (&/map% (fn [kv]
                         (matchv ::M/objects [kv]
                           [[k v]]
                           (|do [=v (&&/analyse-1 analyse v)]
                             (return (to-array [k =v])))))
                       ?elems)
        =elems-types (&/map% (fn [kv]
                               (matchv ::M/objects [kv]
                                 [[k v]]
                                 (|do [module (if (= "" k)
                                                &/get-module-name
                                                (return k))
                                       =v (&&/expr-type v)]
                                   (return (to-array [module =v])))))
                             =elems)
        ;; :let [_ (prn 'analyse-tuple =elems)]
        ]
    (return (&/|list (&/V "Expression" (&/T (&/V "lux;record" =elems) (&/V "lux;RecordT" =elems-types)))))))

(defn ^:private show-frame [frame]
  (str "{{" (->> frame (&/get$ "lux;locals") (&/get$ "lux;mappings")
                 &/|keys &/->seq (interpose " ") (reduce str ""))
       "}}"))

(defn analyse-symbol [analyse exo-type ident]
  (|do [module-name &/get-module-name]
    (fn [state]
      (|let [[?module ?name] ident
             local-ident (str ?module ";" ?name)
             global-ident (str (if (= "" ?module) module-name ?module) ";" ?name)
             stack (&/get$ "lux;local-envs" state)
             no-binding? #(and (->> % (&/get$ "lux;locals")  (&/get$ "lux;mappings") (&/|contains? local-ident) not)
                               (->> % (&/get$ "lux;closure") (&/get$ "lux;mappings") (&/|contains? local-ident) not))
             [inner outer] (&/|split-with no-binding? stack)]
        (matchv ::M/objects [outer]
          [["lux;Nil" _]]
          (if-let [global (->> state (&/get$ "lux;global-env") &/from-some (&/get$ "lux;locals") (&/get$ "lux;mappings") (&/|get global-ident))]
            (&/run-state (|do [=global-type (&&/expr-type global)
                               _ (&type/check exo-type =global-type)]
                           (return (&/|list global)))
                         state)
            (do (prn (str "((" (->> stack (&/|map show-frame) &/->seq (interpose " ") (reduce str "")) "))"))
              (fail* (str "[Analyser Error] Unrecognized identifier: " local-ident))))

          [["lux;Cons" [top-outer _]]]
          (|let [scopes (&/|tail (&/folds #(&/|cons (&/get$ "lux;name" %2) %1)
                                          (&/|map #(&/get$ "lux;name" %) outer)
                                          (&/|reverse inner)))
                 [=local inner*] (&/fold (fn [register+new-inner frame+in-scope]
                                           (|let [[register new-inner] register+new-inner
                                                  [frame in-scope] frame+in-scope
                                                  [register* frame*] (&&lambda/close-over (&/|cons module-name (&/|reverse in-scope)) ?name register frame)]
                                             (&/T register* (&/|cons frame* new-inner))))
                                         (&/T (or (->> top-outer (&/get$ "lux;locals")  (&/get$ "lux;mappings") (&/|get local-ident))
                                                  (->> top-outer (&/get$ "lux;closure") (&/get$ "lux;mappings") (&/|get local-ident)))
                                              (&/|list))
                                         (&/zip2 (&/|reverse inner) scopes))]
            (&/run-state (|do [=local-type (&&/expr-type =local)
                               _ (&type/check exo-type =local-type)]
                           (return (&/|list =local)))
                         (&/set$ "lux;local-envs" (&/|++ inner* outer) state)))
          )))
    ))

(defn ^:private analyse-apply* [analyse exo-type =fn ?args]
  (|do [=args (&/map% (fn [arg] (analyse-1+ analyse arg))
                      ?args)
        =fn-type (&&/expr-type =fn)
        [=apply =output-type] (&/fold% (fn [[=fn =fn-type] =input]
                                         (|do [;; :let [_ (prn "#2")]
                                               =input-type (&&/expr-type =input)
                                               ;; :let [_ (prn "#3")]
                                               =output-type (&type/apply-lambda =fn-type =input-type)
                                               ;; :let [_ (prn "#4")]
                                               ]
                                           (return [(&/V "Expression" (&/T (&/V "apply" (&/T =fn =input))
                                                                           =output-type))
                                                    =output-type])))
                                       [=fn =fn-type]
                                       =args)
        _ (&type/check exo-type =output-type)]
    (matchv ::M/objects [=apply]
      [["Expression" [?expr _]]]
      (return (&/|list (&/V "Expression" (&/T ?expr exo-type)))))))

(defn analyse-apply [analyse exo-type =fn ?args]
  ;; (prn 'analyse-apply1 (aget =fn 0))
  (|do [loader &/loader]
    (matchv ::M/objects [=fn]
      [["Expression" [=fn-form =fn-type]]]
      (do ;; (prn 'analyse-apply2 (aget =fn-form 0))
          (matchv ::M/objects [=fn-form]
            [["global" [?module ?name]]]
            (|do [macro? (&&def/macro? ?module ?name)]
              (if macro?
                (let [macro-class (&host/location (&/|list ?module ?name))]
                  (|do [macro-expansion (&macro/expand loader macro-class ?args)
                        output (&/flat-map% analyse macro-expansion)]
                    (return output)))
                (analyse-apply* analyse exo-type =fn ?args)))
            
            [_]
            (analyse-apply* analyse =fn ?args)))

      [_]
      (fail "[Analyser Error] Can't call a statement!"))
    ))

(defn analyse-case [analyse exo-type ?value ?branches]
  (prn 'analyse-case 'exo-type (&type/show-type exo-type) (&/show-ast ?value))
  (|do [:let [num-branches (&/|length ?branches)]
        _ (&/assert! (> num-branches 0) "[Analyser Error] Can't have empty branches in \"case'\" expression.")
        _ (&/assert! (even? num-branches) "[Analyser Error] Unbalanced branches in \"case'\" expression.")
        =value (analyse-1+ analyse ?value)
        =value-type (&&/expr-type =value)
        :let [_ (prn 'analyse-case/GOT_VALUE (&type/show-type =value-type))]
        =match (&&case/analyse-branches analyse exo-type =value-type (&/|as-pairs ?branches))
        :let [_ (prn 'analyse-case/GOT_MATCH)]]
    (return (&/|list (&/V "Expression" (&/T (&/V "case" (&/T =value =match))
                                            exo-type))))))

(defn analyse-lambda* [analyse exo-type ?self ?arg ?body]
  ;; (prn 'analyse-lambda ?self ?arg ?body)
  (|do [lambda-expr (&type/with-vars 2
                 (fn [=vars2]
                   (matchv ::M/objects [=vars2]
                     [["lux;Cons" [=arg ["lux;Cons" [=return ["lux;Nil" _]]]]]]
                     (|do [:let [_ (prn 'analyse-lambda/_-1 (&type/show-type =arg) (&type/show-type =return))]
                           :let [=lambda-type* (&/V "lux;LambdaT" (&/T =arg =return))]
                           :let [_ (prn 'analyse-lambda/_0)]
                           _ (&type/check exo-type =lambda-type*)
                           :let [_ (prn 'analyse-lambda/_0.5 (&type/show-type exo-type))]
                           :let [_ (prn 'analyse-lambda/_1 (&type/show-type =lambda-type*))]
                           ;; _ (|do [aid (&type/var-id =arg)
                           ;;         atype (&type/deref aid)
                           ;;         rid (&type/var-id =return)
                           ;;         rtype (&type/deref rid)
                           ;;         :let [_ (prn 'analyse-lambda/_1.5 (&type/show-type atype) (&type/show-type rtype))]]
                           ;;     (return nil))
                           [=scope =captured =body] (&&lambda/with-lambda ?self =lambda-type*
                                                      ?arg =arg
                                                      (&&/analyse-1 analyse =return ?body))
                           =lambda-type** (&type/clean =return =lambda-type*)
                           :let [_ (prn 'analyse-lambda/_2)]
                           =lambda-type (matchv ::M/objects [=arg]
                                          [["lux;VarT" ?id]]
                                          (|do [? (&type/bound? ?id)]
                                            (if ?
                                              (&type/clean =arg =lambda-type**)
                                              (let [var-name (str (gensym ""))]
                                                (|do [_ (&type/set-var ?id (&/V "lux;BoundT" var-name))
                                                      =lambda-type*** (&type/clean =arg =lambda-type**)]
                                                  (return (&/V "lux;AllT" (&/T (&/|list) "" var-name =lambda-type***)))))))

                                          [_]
                                          (fail ""))
                           :let [_ (prn 'analyse-lambda/_3 (&type/show-type =lambda-type))]]
                       (return (&/V "Expression" (&/T (&/V "lambda" (&/T =scope =captured =body)) =lambda-type))))
                     )))
        :let [_ (prn 'analyse-lambda/_4)]]
    (return lambda-expr)))

(defn analyse-lambda** [analyse exo-type ?self ?arg ?body]
  (prn 'analyse-lambda**/&& (aget exo-type 0))
  (matchv ::M/objects [exo-type]
    [["lux;AllT" _]]
    (&type/with-var
      (fn [$var]
        (|do [exo-type* (&type/apply-type exo-type $var)
              output (analyse-lambda** analyse exo-type* ?self ?arg ?body)]
          (matchv ::M/objects [output]
            [["Expression" [?item ?type]]]
            (|do [=type (&type/clean $var ?type)]
              (return (&/V "Expression" (&/T ?item =type))))))))
    
    [_]
    (analyse-lambda* analyse exo-type ?self ?arg ?body)))

(defn analyse-lambda [analyse exo-type ?self ?arg ?body]
  (|do [output (analyse-lambda** analyse exo-type ?self ?arg ?body)]
    (return (&/|list output))))

(defn analyse-def [analyse exo-type ?name ?value]
  (prn 'analyse-def/CODE ?name (&/show-ast ?value))
  (|do [_ (&type/check exo-type &type/Nothing)
        module-name &/get-module-name
        ? (&&def/defined? module-name ?name)]
    (if ?
      (fail (str "[Analyser Error] Can't redefine " ?name))
      (|do [:let [_ (prn 'analyse-def/_0)]
            =value (&/with-scope ?name
                     (analyse-1+ analyse ?value))
            :let [_ (prn 'analyse-def/_1)]
            =value-type (&&/expr-type =value)
            :let [_ (prn 'analyse-def/_2)]
            ;; :let [_ (prn 'analyse-def/TYPE ?name (&type/show-type =value-type))]
            _ (&&def/define module-name ?name =value-type)
            :let [_ (prn 'analyse-def/_3)]]
        (return (&/|list (&/V "Statement" (&/V "def" (&/T ?name =value)))))))))

(defn analyse-declare-macro [exo-type ident]
  (|let [[?module ?name] ident]
    (|do [module-name &/get-module-name]
      (if (= ?module module-name)
        (|do [_ (&&def/declare-macro ?module ?name)]
          (return (&/|list)))
        (fail "Can't declare macros from foreign modules.")))))

(defn analyse-import [analyse exo-type ?path]
  (assert false)
  (return (&/|list)))

(defn analyse-check [analyse eval! exo-type ?type ?value]
  (println "analyse-check#0")
  (|do [=type (&&/analyse-1 analyse &type/Type ?type)
        ;; =type (analyse-1+ analyse ?type)
        :let [_ (println "analyse-check#1")]
        ==type (eval! =type)
        _ (&type/check exo-type ==type)
        :let [_ (println "analyse-check#4" (&type/show-type ==type))]
        =value (&&/analyse-1 analyse ==type ?value)
        :let [_ (println "analyse-check#5")]]
    (matchv ::M/objects [=value]
      [["Expression" [?expr ?expr-type]]]
      (|do [:let [_ (println "analyse-check#6" (&type/show-type ?expr-type))]
            ;; _ (&type/check ==type ?expr-type)
            :let [_ (println "analyse-check#7")]]
        (return (&/|list (&/V "Expression" (&/T ?expr ==type))))))))

(defn analyse-coerce [analyse eval! exo-type ?type ?value]
  (|do [=type (&&/analyse-1 analyse &type/Type ?type)
        ==type (eval! =type)
        =value (&&/analyse-1 analyse ==type ?value)]
    (matchv ::M/objects [=value]
      [["Expression" [?expr ?expr-type]]]
      (return (&/|list (&/V "Expression" (&/T ?expr ==type)))))))