[Haskell-Cabal] pass specific options to build tools

Cabal provides options on command line to pass options to specific tools. For example, if we want to pass debug option to happy.

$ cabal build --happy-option=-d

 References:

$ cabal build --help

    --with-PROG=PATH    give the path to PROG
    --PROG-option=OPT   give an extra option to PROG (no need to quote options
                        containing spaces)
    --PROG-options=OPTS give extra options to PROG

The flags --with-PROG and --PROG-option(s) can be used with the following programs:
  alex ar c2hs cpphs gcc ghc ghc-pkg ghcjs ghcjs-pkg greencard haddock happy
  haskell-suite haskell-suite-pkg hmake hpc hsc2hs hscolour jhc ld lhc lhc-pkg
  pkg-config strip tar uhc

[Haskell] add search directories option to ghci

Debug with this

$ ghci src/Test/ParseCircus.hs 

will lead to a problem such as

src/Test/ParseCircus.hs:14:8:
    Could not find module ‘Language.ISOZ.Parser.SynTransformerTwo’
    Use -v to see a list of the files searched for.

Locations searched:
  Language/ISOZ/Parser/SynTransformerTwo.hs
  Language/ISOZ/Parser/SynTransformerTwo.lhs
  Language/ISOZ/Parser/SynTransformerTwo.hsig
  Language/ISOZ/Parser/SynTransformerTwo.lhsig

 To fix it, add more folders to search directories by -i option

$ghci src/Test/ParseCircus.hs -isrc:dist/build

See reference

Transitive Closure and Reflexive-Transitive Closure \(R^+, R^*\)

Closure (Mathematics)

Closure is a property said to be satisfied by a set under a given operation if and only if performing the operation on members of the set always produces a member of the same set. (Wikipedia)

• binary relation: 2-ary relation (\(R \subseteq S \times S\))
• P closure operator: cl(R) is the strongest or the smallest relation (\(cl(R) \subseteq S \times S\)) that contains R (\(R \subseteq cl(R)\)) and the property P holds (P(Q)=true).
• a binary relation R is transitive: \(\forall x,y,z: S \bullet (((x,y) \in R \land (y, z) \in R) \implies (x,z) \in R)\)
• for example, \(>, =, \geq, \leq\) are transitive, but "is parent of" is not.
• a binary relation R is reflexive: \(\forall x: S \bullet ((x,x) \in R)\)
• for example, \(=,\geq,\leq\) are reflexive, but > is not reflexive

For example,

• reflexive closure: \(cl_{ref}(R)\) is the smallest relation that contains R and is reflexive.
• transitive closure: \(cl_{trn}(R)\), or \(R^+\) is the smallest relation that contains R and is transitive.
• reflexive–transitive closure: \(R^*\) is the smallest relation that contains R and is both transitive and reflexive.

Definitions

• \(R^r=R \cup id\ S\) - reflexive closure
• \(R^s=R \cup R^\sim\) - symmetric closure 
• \(R^*=R^+ \cup id\ S\)

Alternative Definitions in terms of iterations (Z notation)

• iteration of relation: \(R^k=R;R;...;R = R;R^{k-1}=R^{k-1};R\)
• \(R^0=id\ S\)
• \(R^+=\bigcup\{k:\mathbb{N}_1 \bullet R^k\}\) 
• \(R^+=\bigcup\{k:\mathbb{N} \bullet R^k\}\) 

Applications

• transitive closure of a directed graph likes cities connection by railways or airplanes: means all possible routes from one city to another city, then can be used to calculate the shortest path from one place to another place
• \(R = \{(A,B),(B,C),(B,D),(C,A)\}\) - direct routes between two cities
• \(R^2=R;R=\{(A,C), (A,D),(B,A),(C,B)\}\) - one stop routes between two cities
• \(R^3=R^2;R=\{(A,C), (A,D),(B,A),(C,B)\};\{(A,B),(B,C),(B,D),(C,A)\}=\{(A,A),(B,B),(C,C),(C,D)\}\) - two stop routes between two cities
• \(R^4=R^3;R=\{(A,A),(B,B),(C,C),(C,D)\};\{(A,B),(B,C),(B,D),(C,A)\}=\{(A,B),(B,C),(B,D),(C,A)\}\) - equal to R
• finally, \(R^+=R \cup R^2 \cup R^3=\{(A,B),(B,C),(B,D),(C,A),(A,C), (A,D),(B,A),(C,B),(A,A),(B,B),(C,C),(C,D)\}\)

Example

[Logic] Arguments, Validity, Soundness and Completeness

Arguments:

In logic and philosophy, an argument is a series of statements typically used to persuade someone of something or to present reasons for accepting a conclusion [Wikipedia]

An argument consists of one or more premises and only one conclusion.

Another reference is here.

 Deductive arguments

The conclusion is a logic consequence of the premises. It is based on the premises and then the conclusion follows necessarily.

 Inductive arguments

An inductive argument is an argument that is intended by the arguer merely to establish or increase the probability of its conclusion. [Encyclopedia]

 Validity

 A valid deductive argument guarantees the truth of the conclusion provided the premises are true, regardless of the reality of the premises, by following logic form. Being a valid deductive argument, if all premises are true, the conclusion is impossibly false (must be true).

A --> B
A
--------
B

This is a valid argument no matter whether A and (A-->B) are possibly true or not in real.

Soundness

A sound argument is a valid argument and the premises are true in real.

Validity vs. Soundness

In the example above,

• if A and B stand for "All trains travel faster than cars" and "No one will travel by car", then the argument is valid but not sound because two premises are not true in real. 
•  The argument such as  "All even numbers can be divided by 2; 4 is a even number; therefore 4 can be divided by 2", is valid and sound.

Completeness

A system is said to be complete if something is really true, the system is capable of proving it.

Soundness vs. Completeness

A good way to understand these definitions is that soundness prevents false negatives and completeness prevents false positives. [from note]

False negatives mean "tested to be true actually it is false". Soundness prevents "something is said to be true but actually is not true". It guarantees that "if something is said to be true, it really is true."

False positives mean "tested to be false actually it is true". Completeness prevents "something is said to be false but actually is not false". It guarantees that "all true things are provable."

A sound logic proves only true things. A complete logic proves all true things. [from note]

Shift/Reduce demonstration - 2 [Happy]

Happy is a LALR(1) parser.

The production: (to get an expression)

Expr16 :: Expr16 'cross' Expr17
             | Expr17

 The syntax to demonstrate:

ZED X == A x B x C END

Shift/Reduce demonstration - 1 [Happy]

Happy is a LALR(1) parser.

The production: (to get an expression)

Expr16 :: Expr17 'cross' Expr16
             | Expr17

 The syntax to demonstrate:

ZED X == A x B x C END

1st part

2nd part

Summary

Shift/Reduce demonstration - 0 [Happy]

Happy is a LALR(1) parser.

Left Associativity

The production (as shown).
Two expressions ( 1 + 1 + 1, and 1 + 1 * 1)  are demonstrated.

 

Finally, Exp3 will be reduced to Expression.

Right Associativity

The production (as shown).
One expression ( 1 + 1 + 1)  is demonstrated.

Finally, Exp3 will be reduced to Expression.