Я пытаюсь понять, как работают синтаксические анализаторы LR1, но столкнулся со странной проблемой: что, если грамматика содержит эпсилоны? Например: если у меня есть грамматика: S -> A A -> a A | B B -> a Понятно, как начать: S...

В нескольких реализациях хеш-таблиц я видел использование эвристик, таких как «транспонирование» или «перемещение на передний план» для элементов в ведре. Каковы преимущества использования таких эвристик? Я не мог понять это сам. Какие еще...

В ответ на этот вопрос Что преимущества встроенной неизменяемости F # над C #? - правильно ли я предполагаю, что компилятор F # может выполнять определенные оптимизации, зная, что он имеет дело с в значительной степени неизменяемым кодом? Я имею в...

Как компилятор обнаруживает повторяющиеся определения в единицах перевода. Предположим, в заголовочном файле есть объявление переменной extern const. Если этот файл заголовка использовался в нескольких единицах перевода, каждая из которых имеет...

Поскольку производители микросхем добавляют новые функции, инструкции и т. Д. К новым микросхемам, нужны ли нам более новые версии компиляторов соответственно для использования этих новых инструкций и функций микросхемы? Также означает ли это, что...

В какой момент компилятор строит синтаксическое дерево? Как он формирует дерево и переводит дерево при построении исполняемого файла?

Я написал вариантный класс, который будет использоваться в качестве основного типа в динамическом языке, что в конечном итоге позволит использовать 256 различных типов значений (заголовок — это беззнаковый байт, фактически используются только 20)....

Возможный дубликат: Учимся писать компилятор Мне нужно придумать фиктивный язык, подобный SQL, с очень ограниченными функциями. Я никогда раньше не занимался компилятором или парсингом. Может ли кто-нибудь сообщить мне, что хорошим...

Я пишу парсер для языка, а сканер предназначен для либо также вернуть ненужные терминалы (например, пробелы) ИЛИ не делать этого на основе логического флага. Теперь в парсере я не хочу загромождать грамматику всеми этими терминалами,...

Он возник в другом вопросе : как называются программы и части на gcc (особенно при компиляции C или C++ ), чтобы кто-то мог разработать некую схему перехвата и изменения потока для различных целей пользовательского кодирования?

Я изучаю реализацию общего исключения подвыражений (CSE) для графов выражений, соответствующих большим математическим выражениям (миллионы узлов). Какие алгоритмы подходят для этого? Я искал в Интернете простой в реализации алгоритм, но ничего не...

Мое понимание таково, определения: Перевод — наличие кода на одном языке, создание кода на другом языке. Compilaton — перевод в машинный код. Машинный код — прямые инструкции для процессора. Теперь из docs.oracle.com : javac...

Является ли более производительным с точки зрения вычислений сравнение меньше/больше чем с меньше/больше или равно ? Интуитивно можно подумать, что меньше/больше немного лучше. Может ли компилятор использовать какой-нибудь трюк, чтобы...

Относится ли локальная оптимизация только к одной функции? А глобальная оптимизация относится ко всей программе?