lattices

How is a lattice used by a compiler

In my graduate class on compiler construction we've been introduced to the concept of a lattice. Three lectures have been devoted to lattices and so far it seems like an interesting tangent, but the dilemma is that it doesn't really help explain how a compiler uses a lattice to solve a concrete problem. We have already covered parsing ...

Lattice representation of undirected graph

Under what circumstances can an undirected graph be represented by integer lattice points in Cartesian coordinates? Specifics: % Each point on the graph is mapped to (x,y) on the Cartesian grid where both x and y are integers. % Two points (x1,y1) and (x2,y2) on the Cartesian grid are "connected" if abs(x1-x2)<=1 and abs(y1-y2)<...