K
ОКей, подписался. посмотрим
Size: a a a
2021 April 05
o⭐
Используется ли теория узлов в компиляторостроении?
[
Ник у вас забавный
С
Ник у вас забавный
Зато факт
К
Антон Пилипчук
Просветите меня пожалуйста.
Есть лексер который строит последовательность токенов.
Допустим токены хранятся в массиве. Допустим массив индексируется бесзнаковым целым числом.
Есть некий исходный код на миллионы строк. То есть токенов может быть миллиард.
Как быть с той ситуацией когда токенов(лексем) в анализируемом коде больше, чем может быть проиндексировано в массиве токенов?
Есть лексер который строит последовательность токенов.
Допустим токены хранятся в массиве. Допустим массив индексируется бесзнаковым целым числом.
Есть некий исходный код на миллионы строк. То есть токенов может быть миллиард.
Как быть с той ситуацией когда токенов(лексем) в анализируемом коде больше, чем может быть проиндексировано в массиве токенов?
Учитывая идею языка, которую Вы описывали, выглядит так, будто Вы сказали, что хотите управлять миром, а теперь спрашиваете, как завязывать шнурки. У Вас большой опыт программирования?
АП
Учитывая идею языка, которую Вы описывали, выглядит так, будто Вы сказали, что хотите управлять миром, а теперь спрашиваете, как завязывать шнурки. У Вас большой опыт программирования?
Программистом работаю с 2010 года, а вообще программированием начал заниматься в 2006.
Ну а вот в разработке компиляторов опыта гораздо меньше.
Спрашиваю как завязать шнурки просто потому что раньше, по неведомым мне причинам, не задумывался о том, что токенов может быть много, и о том что будет в том случае о котором спрашивал.
На данный момент вопрос закрыт.
Ну а вот в разработке компиляторов опыта гораздо меньше.
Спрашиваю как завязать шнурки просто потому что раньше, по неведомым мне причинам, не задумывался о том, что токенов может быть много, и о том что будет в том случае о котором спрашивал.
На данный момент вопрос закрыт.
ВМ
Можно сделать вместо массива массив массивов и дело с концом)
ВМ
Будете вместо одного usize индекса таскать два usize индекса
ВМ
один для окна, другой для сдвига в окне
А
Антон Пилипчук
Просветите меня пожалуйста.
Есть лексер который строит последовательность токенов.
Допустим токены хранятся в массиве. Допустим массив индексируется бесзнаковым целым числом.
Есть некий исходный код на миллионы строк. То есть токенов может быть миллиард.
Как быть с той ситуацией когда токенов(лексем) в анализируемом коде больше, чем может быть проиндексировано в массиве токенов?
Есть лексер который строит последовательность токенов.
Допустим токены хранятся в массиве. Допустим массив индексируется бесзнаковым целым числом.
Есть некий исходный код на миллионы строк. То есть токенов может быть миллиард.
Как быть с той ситуацией когда токенов(лексем) в анализируемом коде больше, чем может быть проиндексировано в массиве токенов?
токены все сразу не нужны, поэтому для них естественнее использовать stream, а не array
ВМ
ну стрим внутри может содержать array, возможно в виде циркуляр буфера (вдруг очень хочется делать лук ахеды и лук бехайнды на n токенов)
АП
ну стрим внутри может содержать array, возможно в виде циркуляр буфера (вдруг очень хочется делать лук ахеды и лук бехайнды на n токенов)
вот у меня именно так и сделано
АП
ну стрим внутри может содержать array, возможно в виде циркуляр буфера (вдруг очень хочется делать лук ахеды и лук бехайнды на n токенов)
я вот только периодически думаю использовать не массив, а какую то двустороннюю очередь.
Но пока не нашёл веских оснований.
Но пока не нашёл веских оснований.
[
Двусторонняя очередь это двусвязный же список, не?
AT
Двусторонняя очередь это двусвязный же список, не?
Вы путаете интерфейс и реализацию. 😉
[
deque - контейнер, а не интерфейс, если я не совсем тупой🤔
K
deque - контейнер, а не интерфейс, если я не совсем тупой🤔
Его можно по-разному реализовать - через циклически буфер, через 2 односвязных списка, через 1 двусвязный
AT
Его можно по-разному реализовать - через циклически буфер, через 2 односвязных списка, через 1 двусвязный
Да хоть через один односвязный! Просто чтение/вставка в конец будет за O(N), что тупо, но функциональной спецификации не противоречит.
AT
deque - контейнер, а не интерфейс, если я не совсем тупой🤔
Для Вас интерфейс — это то, что написано после слва
interface? Или что такое "контейнер" вообще? 😉[
интерфейс объекта это конечно же внешнее апи