[Agda] optional dot in dot patterns?

Peter Divianszky divipp at gmail.com
Mon Nov 19 21:22:10 CET 2012


On 19/11/2012 17:52, Dan Doel wrote:
>      data Vec (A : Set) : Nat -> Set where
>          nil : Vec A 0
>          cons : (n : Nat) -> A -> Vec A n -> Vec A (suc n)
>
>      foo : (A : Set) -> (n : Nat) -> Vec A n -> ...
>      foo A 0 nil = ...
>      foo A (suc n) (cons n x xs) = ...
>
> Which patterns are dotted in foo?

The second 'n' in the second alternative, because otherwise it would be 
repeated definition of 'n'.
Indeed this works, I tried

--------------------------------
foo : (A : Set) -> (n : Nat) -> Vec A n -> Vec A n
foo A 0 nil = nil
foo A (suc n) (cons .n x xs) = cons n x xs
--------------------------------

If you don't like the fact that 'foo' does pattern matching on the Nat 
argument, you could write

--------------------------------
foo : (A : Set) -> (n : Nat) -> Vec A n -> Vec A n
foo A .0 nil = nil
foo A .(suc n) (cons n x xs) = cons n x xs
--------------------------------

which would mean the same:

--------------------------------
foo : (A : Set) -> (n : Nat) -> Vec A n -> Vec A n
foo A .0 nil = nil
foo A .(suc n) (cons n x xs) = cons n x xs
--------------------------------





> On Mon, Nov 19, 2012 at 4:05 AM, Peter Divianszky <divipp at gmail.com> wrote:
>> Hi,
>>
>> Could the dot be optional in dot patterns?
>>
>> As I see there are three kinds of dot patterns:
>>
>> - function calls
>> - constructors calls
>> - variables
>>
>> Function calls could be recognized by checking whether there is a function
>> with that name in scope.
>> Variables could be recognized by checking whether there a variable with that
>> name in scope.
>> In case of constructor calls (like .6) the expression and the pattern should
>> be the same so maybe the compiler could figure out that 6 is a pattern match
>> or a dot pattern. Is this true?
>>
>> Thanks,
>> Peter
>> _______________________________________________
>> Agda mailing list
>> Agda at lists.chalmers.se
>> https://lists.chalmers.se/mailman/listinfo/agda
>



More information about the Agda mailing list