The paper describes a new data structure for modelling standard and direct precedence relations. Also, propagation rules to keep a transitive closure of the precedence graph are proposed.