Science, asked by Vanella4801, 1 year ago

Importance of type equivalence checking in compiler

Answers

Answered by writersparadise
0
In Persistent programming systems, a graph is commonly used to represent recursive types and to support parameterized types. The type equivalence algorithms are required that will operate over the graphs.

The equivalence algorithm ensures that individual checks of concurrency and distribution over the same representations cannot interfere with each other.

A type equivalence mechanism is usually based on a graphical representation the of type. The representation accommodates recursive type definitions including the full range of data types available in a persistent programming language such as Napier88.

Here, the type equivalence mechanism is based on a hybrid of two existing 
Napier88 type equivalence mechanisms that preserve their good points whilst solving their short-comings in the context of a concurrent and distributed system.

Compilers use representations for type expressions like the trees or dags, that allow type equivalence to be tested quickly.
Similar questions