Этот оборот характеризуют как существительное с предлогом в значении единого производного предлога или как предлог (см., напр.: Русская грамматика (М., 1980. § 1659); «Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы» под ред. В. В. Морковкина (М., 2003).
Предложения типа *Вдали дороги стоит дерево нарушают нормы современного русского языка. Подобные употребления наречия вдали, сближающие его с предлогом, встречались в XIX в. («...за что страдальцем кончил он / Свой век блестящий и мятежный / В Молдавии, в глуши степей, / Вдали Италии своей»), но они не прижились и современной нормой отвергаются. Предлога вдали в современном русском языке нет. Наречие вдали употребляется без зависимых слов, и тогда это именно наречие: Вдали показался дымок паровоза. Существительное даль может иметь зависимые слова, и тогда оно точно существительное и пишется с предлогом раздельно: В дали бескрайних волн показался парус. Всё решает наличие или отсутствие зависимых слов.
Это слово может быть как предлогом, так и наречием. Определить часть речи поможет контекст.
О предлогах см. в учебнике Е. И. Литневской.
Воспользуйтесь, пожалуйста, «Письмовником».
Употребление пока не устоялось, можно найти доводы в пользу обоих вариантов.
Предлог — сказуемое, производный — определение. Устойчивые сочетания равны одному слову, воспроизводятся в речи как цельные единицы и при синтаксическом разборе выделяются как один член предложения. К таким сочетаниям относятся, например, фразеологизмы — воспроизводимые сочетания слов, у которых лексическая самостоятельность одного или обоих компонентов ослаблена или утрачена. В нашем случае слово производный просто определяет тип предлога.