With a distinct history stretching back to the early middle ages, many Catalans think of themselves as a separate nation from the rest of Spain.