0
ответов
Граф потока управления программы
Я сейчас беру класс компилятора, и мы находимся в точке, где нам нужно построить CFG, чтобы реализовать оптимизацию. Я не могу понять только одного: сколько CFG существует для программы? ...
вопрос задан: 23 March 2013 05:42
0
ответов
Что такое абстрактное синтаксическое дерево/нужно ли оно?
Я интересовался дизайном/реализацией компилятора/интерпретатора с тех пор, как я программировал (всего 5 лет ), и всегда казалось, что за кулисами "магия", что никто на самом деле...
вопрос задан: 10 August 2012 01:35
0
ответов
Реализация исключения общего подвыражения
Я изучаю возможность реализации устранения общих подвыражений (CSE )для графов выражений, соответствующих большим математическим выражениям (миллионам узлов ). Какие алгоритмы подходят для...
вопрос задан: 4 July 2012 09:34
0
ответов
Оптимизация компилятора, потокобезопасность?
У меня есть вопрос относительно оптимизации, которую компилятор потенциально может сделать. Приведенный ниже код говорит сам за себя (это пример): typedef struct test
{короткий я;
} с_тест; int ...
вопрос задан: 5 June 2012 10:21
0
ответов
Как программа, скомпилированная на машинном языке, может работать на разных машинах?
В школе нас учили, что компиляторы компилируют компьютерную программу в машинный язык. Нас также учили, что машинный язык состоит из прямых инструкций аппаратному обеспечению. Тогда как...
вопрос задан: 9 May 2012 17:46
0
ответов
Платформа обратимых вычислений
Из FAQ по обратимым вычислениям :Достижение максимально возможной вычислительной производительности при заданной скорости диссипации битов обычно требует явной обратимости не только при самых низких...
вопрос задан: 25 April 2012 10:47
0
ответов
Как построить таблицу синтаксического анализа для LL (k> 1)?
В сети есть множество примеров, показывающих, как построить таблицы синтаксического анализа для контекстно-свободной грамматики из первого / последующего наборов для парсера LL (1). Но я не нашел ничего полезного, связанного с k> 1 ...
вопрос задан: 25 January 2012 11:18
0
ответов
Семантический анализ в компиляторах [закрыто]
Как (в общем случае) выполняется семантический анализ компилятором? Мне пришлось ответить на этот вопрос на последнем экзамене, профессору этого было мало. Я включил BNF (с примером) и синтаксис ...
вопрос задан: 3 January 2012 20:37
0
ответов
Есть ли «забавные» способы узнать о языках, грамматике, синтаксическом анализе и компиляторах? [закрыто]
Я готовлюсь к экзамену по языкам, грамматике, синтаксическому анализу и компиляторам. Это не совсем моя чашка чая, и большинство ресурсов, которые я нахожу, используют язык математики для определения различных терминов ...
вопрос задан: 9 December 2011 15:45
0
ответов
Вывод подпрограмм
Есть ли какой-нибудь документ, описывающий какой-либо алгоритм / метод вывода подпрограмм из скомпилированной программы? Другими словами: существует ли алгоритм для поиска блоков кода, которые встречаются более одного раза в ...
вопрос задан: 6 December 2011 21:39
0
ответов
как удалить круговую зависимость в наборе FOLLOW
Рассмотрим короткую грамматику S -> Bc | DB
B -> ab | cS
D -> d | epsilon ПЕРВОЕ множество: ПЕРВОЕ(S) ={a,c,d}
FIRST(B) = { a,c }
FIRST(D)= { d, epsilon } в нем Follow(S)={ Follow(B)}...
вопрос задан: 24 September 2011 13:11
0
ответов
Настройка производительности сборки
Я пишу компилятор (больше для веселее, чем что-либо другое), но я хочу попытаться сделать его максимально эффективным. Например, мне сказали, что в архитектуре Intel используется любой регистр, кроме ...
вопрос задан: 30 June 2011 20:25
0
ответов
SLR (1) Parser ac epsilon dan sylw
Gadewch i ni dybio bod gen i'r gramadeg canlynol: S → XX → a | ϵ Pe na fyddai'r gramadeg hwnnw wedi ϵ cymryd rhan, byddwn yn llunio'r wladwriaeth gyntaf fel: S '→ .S
S → .X
X → .a ond beth am y symbol ϵ? ...
вопрос задан: 28 June 2011 04:04
0
ответов
Название алгоритма - сопоставление поддеревьев в AST
У меня есть набор S "маленьких" деревьев S [i], для которых мне нужно найти их позиции внутри большего дерева, которые используются в качестве шаблонов для поиска совпадающих поддеревьев в большом дереве T. Я знаю S, прежде чем начать ...
вопрос задан: 16 June 2011 13:35
0
ответов
Существуют ли такие вещи, как парсеры LL (0)?
Я где-то видел вопрос о разнице между парсерами LL (0) и LR (0). Есть ли парсеры LL (0)? Если да, то как они анализируют, не глядя на какой-либо токен?
вопрос задан: 9 March 2011 23:51
0
ответов
Помогите понять парсеры LR (1), генерацию таблиц? Есть ли другие ресурсы?
В настоящее время я использую класс компиляторов, и мне трудно понять алгоритмы синтаксического анализа LR (1) с использованием таблицы action / goto, а также то, как вручную создавать эти таблицы. Прямо сейчас мы ...
вопрос задан: 4 March 2011 20:23
0
ответов
Есть ли способ скомпилировать C ++ в код C?
У меня есть программа, которая настраивается пользователем с помощью классов C ++ и
тот же класс следует использовать для настройки программы, которая
может использовать только подмножество C99 (Open CL Language). Итак, мой вопрос ...
вопрос задан: 19 February 2011 10:54
0
ответов
Является ли решаемая проблема генерацией регулярного выражения, которое соответствует некоторому входному набору?
Я предоставляю некоторый входной набор, который содержит известное разделенное количество текстовых блоков. Я хочу создать программу, которая автоматически генерирует 1 или несколько регулярных выражений, каждое из которых соответствует каждому тексту ..
вопрос задан: 21 December 2010 09:59
0
ответов
Нисходящий синтаксический анализатор хочет иметь достойный пример левой рекурсии в «Коде»
Привет, товарищ, стек по элементам потока. Я учусь в классе компилятора.
Я действительно понял, что синтаксический анализатор сверху вниз должен избегать левой рекурсии и преобразовываться в способ правой рекурсии. Вопросы следующие: а) я ...
вопрос задан: 24 October 2010 22:12
0
ответов
Scala «<-» для понимания
Я обнаружил, что в Scala всегда есть «естественное объяснение» чему угодно. Всегда что-то вроде «ох, но это просто функция, вызываемая для того или иного объекта с тем или иным параметром». В ...
вопрос задан: 20 September 2010 18:10
0
ответов
Каково точное определение набора опережения?
Я занимаюсь написанием компиляторов и изучаю теорию синтаксического анализа. Я обнаружил, что, хотя это ключевая концепция для понимания алгоритмов распознавания, информация ...
вопрос задан: 15 September 2010 19:06
0
ответов
Каковы основные варианты дизайна для создания ужасно быстрого компилятора?
Я хочу знать, как разработать компилятор, который компилируется очень, очень быстро. Во-первых, позвольте мне предупредить некоторые очевидные недоразумения в моем вопросе: я не говорю о скорости производимого кода ...
вопрос задан: 15 September 2010 06:29
0
ответов
Почему компилятор не может просто компилировать мой код по мере его ввода?
Почему компилятор не может просто компилировать мой код по мере его ввода? С точки зрения пользователя, это могло бы работать так же плавно, как сегодня раскрашивание синтаксиса. Если вы перестанете печатать достаточно долго (может быть, пара ...
вопрос задан: 14 September 2010 21:15