What would alien language consist of?

The same as any other languages, really: nouns, verbs, participles, conjunctions, etc. The trick would be to try and figure it all out.