Part of why immigration law is so confusing and contradictory is that the framers of the Constitution had no concept of someone living in a country (with intent to stay) and not being a citizen. Even slaves and women were considered citizens.