finitio 0.7.0.pre.rc4 → 0.10.0

data/spec/syntax/test_compile.rb

@@ -37,5 +37,62 @@ module Finitio
       end
     end
 
+    context 'with lots of proxies to resolve' do
+      let(:source){
+        <<-EOF.strip
+        Deep = .String
+        Obj = { i: Deep }
+        Objs = [Obj]
+        EOF
+      }
+
+      it{ should be_a(System) }
+
+      it 'should work fine' do
+        expect {
+          subject['Objs'].dress([{i: "hello"}])
+        }.not_to raise_error
+      end
+    end
+
+    context 'with a recursive def' do
+      let(:source){
+        <<-EOF.strip
+        S = .String
+        NodeLabel = S
+        Tree = { label: NodeLabel, children: [Tree] }
+        EOF
+      }
+
+      it{ should be_a(System) }
+
+      it 'should work ine' do
+        expect {
+          subject['Tree'].dress({ label: "Root", children: [
+            { label: "Child1", children: [] },
+            { label: "Child2", children: [] }
+          ]})
+        }.not_to raise_error
+      end
+    end
+
+    context 'with AD types' do
+      let(:source){
+        <<-EOF.strip
+        Colors = [Color]
+        Color = .Color <rgb> { r: Byte, g: Byte, b: Byte }
+        Byte = Int(i | i>0)
+        Int = .Integer
+        EOF
+      }
+
+      it{ should be_a(System) }
+
+      it 'should work ine' do
+        got = subject['Colors'].dress([{ r: 10, g: 15, b: 20 }])
+        expect(got.first).to be_a(Color)
+      end
+    end
+
   end
 end

data/spec/system/fixtures/system.fio

@@ -0,0 +1,2 @@
+Posint = .Integer( i | i >= 0 )
+Negint = .Integer( i | i < 0 )

data/spec/{finitio → system/fixtures}/with-duplicates.fio

@@ -1,5 +1,6 @@
 @import finitio/data
-@import finitio/system
+@import ./system
 
 NilClass = .NilClass
 Posint = .Integer( i | i >= 0 )
+Negint = .Integer( i | i <= 0 )

data/spec/system/test_check_and_warn.rb

@@ -0,0 +1,55 @@
+require 'spec_helper'
+module Finitio
+  describe System, "check_and_warn" do
+
+    before {
+      Finitio.stdlib_path(Path.dir)
+    }
+
+    subject{
+      Finitio.system(Path.dir/"fixtures/with-duplicates.fio").check_and_warn(logger)
+    }
+
+    let(:logger){
+      TestLogger.new
+    }
+
+    it {
+      should be_a(Finitio::System)
+    }
+
+    it 'detects duplicate types as expected' do
+      subject
+      expect(logger.infos).to eql([
+        "Duplicate type def `NilClass`",
+        "Duplicate type def `Posint`"
+      ])
+    end
+
+    it 'detects type erasures as expected' do
+      subject
+      expect(logger.warns).to eql([
+        "Type erasure `Negint`",
+      ])
+    end
+
+    class TestLogger
+
+      def initialize
+        @warns = []
+        @infos = []
+      end
+      attr_reader :warns, :infos
+
+      def warn(msg)
+        @warns << msg
+      end
+
+      def info(msg)
+        @infos << msg
+      end
+
+    end
+
+  end
+end

data/spec/type/ad_type/test_initialize.rb

@@ -2,16 +2,9 @@ require 'spec_helper'
 module Finitio
   describe AdType, 'initialize' do
 
-    let(:rgb){
-      Contract.new(intType, Color.method(:rgb), Finitio::IDENTITY, :rgb)
-    }
-
-    let(:hex){
-      Contract.new(floatType, Color.method(:hex), Finitio::IDENTITY, :hex)
-    }
 
     subject{
-      AdType.new(Color, [rgb, hex])
+      AdType.new(Color, [rgb_contract, hex_contract])
     }
 
     context 'with valid arguments' do

data/spec/type/relation_type/test_suppremum.rb

@@ -0,0 +1,104 @@
+require 'spec_helper'
+module Finitio
+  describe RelationType, "suppremum" do
+
+    subject{
+      left.suppremum(right)
+    }
+
+    let(:heading){
+      Heading.new([Attribute.new(:a, intType),
+                   Attribute.new(:b, stringType)])
+    }
+
+    let(:left){
+      RelationType.new(heading)
+    }
+
+    context 'when right is not a tuple type' do
+      let(:right){
+        stringType
+      }
+
+      it 'builds a union type' do
+        expect(subject).to be_a(UnionType)
+        expect(subject.candidates).to eql([left, right])
+      end
+    end
+
+    context 'when right is an equal tuple type' do
+      let(:right){
+        RelationType.new(heading)
+      }
+
+      it 'keeps left' do
+        expect(subject).to be(left)
+      end
+    end
+
+    context 'when right is an non-equal tuple type but compatible with RelationType' do
+      let(:heading2){
+        Heading.new([Attribute.new(:a, nilType),
+                     Attribute.new(:b, stringType)])
+      }
+
+      let(:right){
+        RelationType.new(heading2)
+      }
+
+      it 'builds the suppremum as expected' do
+        expect(subject).to be_a(RelationType)
+        expect(subject.heading[:a].type).to eql(UnionType.new [intType,nilType])
+        expect(subject.heading[:b].type).to eql(stringType)
+      end
+    end
+
+    context 'when right is an non-equal tuple type yielding a MultiRelationType' do
+      let(:heading2){
+        Heading.new([Attribute.new(:c, nilType),
+                     Attribute.new(:b, stringType)])
+      }
+
+      let(:right){
+        RelationType.new(heading2)
+      }
+
+      it 'builds the suppremum as expected' do
+        expect(subject).to be_a(MultiRelationType)
+        expect(subject.heading[:a].type).to eql(intType)
+        expect(subject.heading[:a].required).to eql(false)
+        expect(subject.heading[:b].type).to eql(stringType)
+        expect(subject.heading[:b].required).to eql(true)
+        expect(subject.heading[:c].type).to eql(nilType)
+        expect(subject.heading[:c].required).to eql(false)
+      end
+    end
+
+    context 'when right is an non-equal tuple type yielding a MultiRelationType II' do
+      let(:heading2){
+        Heading.new([Attribute.new(:a, nilType, false),
+                     Attribute.new(:b, stringType)])
+      }
+
+      let(:right){
+        MultiRelationType.new(heading2)
+      }
+
+      it 'builds the suppremum as expected' do
+        expect(subject).to be_a(MultiRelationType)
+        expect(subject.heading[:a].type).to eql(UnionType.new [intType,nilType])
+        expect(subject.heading[:a].required).to eql(false)
+        expect(subject.heading[:b].type).to eql(stringType)
+      end
+
+      it 'works the other way round too' do
+        subject = right.suppremum(left)
+        expect(subject).to be_a(MultiRelationType)
+        expect(subject.heading[:a].type).to eql(UnionType.new [intType,nilType])
+        expect(subject.heading[:a].required).to eql(false)
+        expect(subject.heading[:b].type).to eql(stringType)
+      end
+    end
+
+  end
+end

data/spec/type/seq_type/test_suppremum.rb

@@ -0,0 +1,54 @@
+require 'spec_helper'
+module Finitio
+  describe SeqType, "suppremum" do
+
+    subject{
+      left.suppremum(right)
+    }
+
+    let(:left) {
+      SeqType.new(intType)
+    }
+
+    context 'when right is equal' do
+      let(:right) {
+        SeqType.new(intType)
+      }
+
+      it 'keeps left' do
+        expect(subject).to be(left)
+      end
+    end
+
+    context 'when right is a set type of same element type' do
+      let(:right) {
+        SetType.new(intType)
+      }
+
+      it 'keeps left' do
+        expect(subject).to eql(SeqType.new(intType))
+      end
+    end
+
+    context 'when right is not a seq type' do
+      let(:right) {
+        stringType
+      }
+
+      it 'builds a UnionType' do
+        expect(subject).to eql(UnionType.new [left, right])
+      end
+    end
+
+    context 'when right is a seq type of a different element type' do
+      let(:right) {
+        SeqType.new(floatType)
+      }
+
+      it 'builds a SeqType[UnionType]' do
+        expect(subject).to eql(SeqType.new(UnionType.new [intType, floatType]))
+      end
+    end
+
+  end
+end

data/spec/type/set_type/test_suppremum.rb

@@ -0,0 +1,54 @@
+require 'spec_helper'
+module Finitio
+  describe SetType, "suppremum" do
+
+    subject{
+      left.suppremum(right)
+    }
+
+    let(:left) {
+      SetType.new(intType)
+    }
+
+    context 'when right is equal' do
+      let(:right) {
+        SetType.new(intType)
+      }
+
+      it 'keeps left' do
+        expect(subject).to be(left)
+      end
+    end
+
+    context 'when right is not a seq type' do
+      let(:right) {
+        stringType
+      }
+
+      it 'builds a UnionType' do
+        expect(subject).to eql(UnionType.new [left, right])
+      end
+    end
+
+    context 'when right is a set type of same element type' do
+      let(:right) {
+        SeqType.new(intType)
+      }
+
+      it 'keeps right' do
+        expect(subject).to eql(SetType.new intType)
+      end
+    end
+
+    context 'when right is a seq type of a different element type' do
+      let(:right) {
+        SetType.new(floatType)
+      }
+
+      it 'builds a SetType[UnionType]' do
+        expect(subject).to eql(SetType.new(UnionType.new [intType, floatType]))
+      end
+    end
+
+  end
+end

data/spec/type/test_suppremum.rb

@@ -0,0 +1,49 @@
+require 'spec_helper'
+module Finitio
+  describe Type, "suppremum" do
+
+    subject{
+      left.suppremum(right)
+    }
+
+    let(:left){
+      intType
+    }
+
+    context 'when both are equal' do
+      let(:right){
+        intType
+      }
+
+      it 'works' do
+        expect(subject).to be(left)
+      end
+    end
+
+    context 'when they are different' do
+      let(:right){
+        nilType
+      }
+
+      it 'works' do
+        expect(subject).to be_a(UnionType)
+        expect(subject.candidates).to eql([left, right])
+      end
+    end
+
+    context 'when one is any' do
+      let(:right){
+        anyType
+      }
+
+      it 'works' do
+        expect(subject).to eql(anyType)
+      end
+
+      it 'works the other way round' do
+        expect(anyType.suppremum(left)).to eql(anyType)
+      end
+    end
+
+  end
+end

data/spec/type/test_unconstrained.rb

@@ -0,0 +1,150 @@
+require 'spec_helper'
+module Finitio
+  describe Type, "unconstrained" do
+
+    subject{
+      type.unconstrained
+    }
+
+    context "on Any" do
+      let(:type){
+        ANY_TYPE
+      }
+
+      it 'returns the type itself by default' do
+        expect(subject).to be(type)
+      end
+    end
+
+    context "on a Builtin" do
+      let(:type){
+        intType
+      }
+
+      it 'returns the type itself by default' do
+        expect(subject).to be(type)
+      end
+    end
+
+    context 'on a sub type' do
+      let(:type){
+        pos_byte
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be(intType)
+      end
+    end
+
+    context 'on an alias type' do
+      let(:type){
+        AliasType.new(pos_byte, "alias")
+      }
+
+      it 'returns an alias on the most unconstrained super type' do
+        expect(subject).to be_a(AliasType)
+        expect(subject.target).to be(intType)
+        expect(subject.name).to eql("alias")
+      end
+    end
+
+    context 'on an proxy type' do
+      let(:type){
+        ProxyType.new("pos_byte", pos_byte)
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be(intType)
+      end
+    end
+
+    context 'on an seq type' do
+      let(:type){
+        SeqType.new(pos_byte)
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(SeqType)
+        expect(subject.elm_type).to be(intType)
+      end
+    end
+
+    context 'on an set type' do
+      let(:type){
+        SetType.new(pos_byte)
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(SetType)
+        expect(subject.elm_type).to be(intType)
+      end
+    end
+
+    context 'on an tuple type' do
+      let(:type){
+        TupleType.new(Heading.new [Attribute.new(:i, pos_byte)])
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(TupleType)
+        expect(subject.heading[:i].type).to be(intType)
+      end
+    end
+
+    context 'on an relation type' do
+      let(:type){
+        RelationType.new(Heading.new [Attribute.new(:i, pos_byte)])
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(RelationType)
+        expect(subject.heading[:i].type).to be(intType)
+      end
+    end
+
+    context 'on an union type' do
+      let(:type){
+        UnionType.new([pos_byte])
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(UnionType)
+        expect(subject.candidates).to eql([intType])
+      end
+    end
+
+    context 'on an struct type' do
+      let(:type){
+        StructType.new([pos_byte])
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(StructType)
+        expect(subject.component_types).to eql([intType])
+      end
+    end
+
+    context 'on a high-order type' do
+      let(:type){
+        HighOrderType.new(["V"], pos_byte)
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(HighOrderType)
+        expect(subject.defn).to be(intType)
+      end
+    end
+
+    context 'on an AD type' do
+      let(:type){
+        AdType.new(Color, [rgb_contract])
+      }
+
+      it 'returns the most unconstrained super type' do
+        expect(subject).to be_a(AdType)
+        expect(subject.contracts).to eql([rgb_contract.unconstrained])
+      end
+    end
+
+  end
+end