1. Push the gate shut.

2. Pull the gate open.
3. He slammed the door open/closed.

(Are they all grammatical? What is the part of speech of 'shut,' 'open' or 'closed'? Are they adjectives or verbs? )

All are correct.

Shut, open, closed are adjectives in these sentences.