1. 15 Feb, 2019 1 commit
  2. 13 Feb, 2019 1 commit
  3. 04 Feb, 2019 2 commits
  4. 03 Feb, 2019 1 commit
  5. 01 Feb, 2019 3 commits
  6. 31 Jan, 2019 1 commit
  7. 29 Jan, 2019 1 commit
  8. 25 Jan, 2019 1 commit
  9. 24 Jan, 2019 1 commit
  10. 23 Jan, 2019 2 commits
  11. 15 Jan, 2019 1 commit
  12. 11 Jan, 2019 1 commit
  13. 13 Oct, 2018 5 commits
    • Jente Hidskes's avatar
      SortSemantics: use Const for SortContext · 2c21f7a4
      Jente Hidskes authored
      2c21f7a4
    • Jente Hidskes's avatar
      WildcardSemantics: use new fixpoint · c569b708
      Jente Hidskes authored
      c569b708
    • Sven Keidel's avatar
      Fixpoint: fix performance problem in grammar semantics · 120efb71
      Sven Keidel authored
      The problem was that `lubA (cons <<< second (arr snd) <<<
      checkConstructorAndLength "Zero" []) -< toSubterms t'` does many joins.
      Each `⊔` joins the underlying fixpoint cache and with this the contained
      grammar. These many joins on the same grammar caused the problems. I
      changed the implementation for `⊔` for `Fixpoint`, such that it does not
      join the fixpoint caches anymore, but instead threads them through.
      
       ```
      Fixpoint f ⊔ Fixpoint g = Fixpoint $ \w -> proc ((i,o),x) -> do
        (o',t1) <- f w -< ((i,o),x)
        (o'',t2) <- g w -< ((i,o'),x)
        returnA -< (o'',case (t1,t2) of
          (Terminating y',Terminating v') -> Terminating (y' ⊔ v')
          (Terminating y',NonTerminating) -> Terminating y'
          (NonTerminating,Terminating v') -> Terminating v'
          (NonTerminating,NonTerminating) -> NonTerminating)
      ```
      
      This is *not* the least upper bound, because the cache is first passed
      to `f` and then to `g`, but is ok because `f` an `g` increase the
      fixpoint cache monotonically.
      120efb71
    • Jente Hidskes's avatar
      GrammarSemantics: use Fixpoint arrow transformer · 9351ecf5
      Jente Hidskes authored
      A nice side effect is that we can drop the alphabet in the Const arrow,
      because we now no longer need to top out way down in the interpreter
      stack.
      9351ecf5
    • Jente Hidskes's avatar
      Add back GreatestFixpoint for now · 60e5f2e8
      Jente Hidskes authored
      So the WildcardSemantics keep building.
      60e5f2e8
  14. 27 Sep, 2018 3 commits
  15. 23 Aug, 2018 1 commit
  16. 18 Aug, 2018 1 commit
  17. 15 Aug, 2018 1 commit
  18. 19 Jul, 2018 1 commit
  19. 15 Jul, 2018 1 commit
  20. 12 Jul, 2018 1 commit
  21. 11 Jul, 2018 1 commit
  22. 06 Jul, 2018 2 commits
  23. 05 Jul, 2018 1 commit
  24. 04 Jul, 2018 1 commit
  25. 02 Jul, 2018 1 commit
  26. 29 Jun, 2018 1 commit
  27. 28 Jun, 2018 3 commits