Запитання з тегом «parsers»

Існує спосіб виконати нечіткий синтаксичний аналіз (приймає рядки навіть з помилками помилок на певну відстань редагування), з DFA та автоматизованими автоматами Levenshtein, введеними під час введення слова. Чи можна зробити щось подібне з аналізатором Ерлі? Мені важко зрозуміти алгоритм, не кажучи вже про відповідь на це питання.

10 algorithms  context-free  finite-automata  parsers  string-metrics 

У аналізаторі LR (0) кожен стан складається з колекції елементів LR (0), які є виданнями, анотованими позицією. У аналізаторі LR (1) кожен стан складається з колекції предметів LR (1), що представляють собою постановки з анотацією позиції та символом пошуку. Відомо, що з урахуванням стану в автоматі LR (1) конфігуруючий набір, …

10 context-free  parsers  lr-k 

Чи може хтось просвітити мене, чому рекурсивний аналізатор спуску з відстеженням, який намагається виробляти та (у тому порядку), не розпізнає мову, сформовану граматикою .S→ a SаS→аSаS \rightarrow aSaS→S→ааS \rightarrow aaS→ a Sа | a a S→аSа | ааS \rightarrow aSa\ |\ aa Здається, лише розбирають слова з мови .{ a2н …

10 context-free  formal-grammars  compilers  parsers 

Наступні контекстно-вільної граматики являє «обірваних ще» тип неоднозначності (уявіть собі , що означає і означає і позначає який - то іншої команди або блоку): Наприклад, може бути проаналізований як або як (це найпростіше / найкоротше неоднозначне слово для цієї граматики).aaaif expr thenbbbelsecccS→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; aS \;|\; c\\ …

9 context-free  formal-grammars  parsers  ambiguity 

Використання вектора Ерлі в якості розпізнавача є досить простим: коли досягне кінець рядка, потрібно просто перевірити, чи завершено аксіоматичне виробництво, розпочате в положенні 0. Якщо у вас є принаймні один, то рядок приймається. Використання вектора Ерлі для реконструкції дерева (ив) розбору менш очевидно. Насправді я не можу зрозуміти, як працює …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

У коледжі ми вивчали теорію обчислення взагалі та машини Тьюрінга. Один з чудових теоретичних результатів полягає в тому, що ціною потенційно великого алфавіту (символів) можна зменшити кількість станів до лише 2. Я шукав приклади різних машин Тюрінга, і загальним прикладом є матч / шашка "Парентез". По суті, він перевіряє, чи …

9 turing-machines  context-free  parsers