Матрица - предшествование
Cтраница 1
Матрица предшествования в табл. 5.6 представлена именно так, как показано на рис. 5.17. В первом столбце и первой строке этой матрицы выписаны значения функций предшествования. Эти значения вычислены в приводимом ниже примере. [1]
Матрицы предшествования МАТР1 и МАТР2 этого языка показаны в табл. 7 - За и 7 - 36 соответственно. [2]
Матрица предшествования языка 5С4, показанная в табл. 7 - 1, также разделена на три области типов отношений предшествования. [3]
Составляется матрица предшествования и определяются все нарушения единственности отношений предшествования, и если их нет, то производится остановка. [4]
Обычно матрицу предшествования хранят в упакованном виде: по 2 бита на элемент матрицы. Но и в упакованном виде матрица предшествования занимает достаточно много места. [5]
В рассматриваемом примере матрица предшествования не содержит конфликтов предшествования с отношением, поэтому таблицу правых троек составлять не нужно. [6]
Рассмотрим алгоритм составления матрицы предшествования. [7]
И соответствует пустой клетке матрицы предшествования. [8]
В результате выполнения этого алгоритма получается матрица предшествования, приведенная в табл. 5.6. Назначение первого столбца и первой строки этой таблицы разъясняется в следующем пункте. Напомним, что пустые клетки в табл. 5.6 соответствуют парам символов, которые не могут стоять рядом ни в одной синтаксически правильной сентенциальной форме. [9]
Если в методе операторного предшествования вместо матрицы предшествования использовать функции операторного предшествования, то обнаружится, что алгоритм этого метода при переводе в обратную польскую запись практически такой же, как в методе стека с приоритетами. Стек распознавателя играет здесь роль стека операций, функция f ( tj), по существу, задает стековый приоритет ограничителей ( терминальных символов), а функция g ( tj) задает сравнительный приоритет. Для полной аналогии можно ввести процедуру выделения операндов ( идентификаторов и констант) до записи их в стек и особую процедуру обработки скобок, как это сделано в методе стека с приоритетами. [10]
Отношения предшествования удобна записывать в виде матрицы предшествования, представляющей собой таблицу с двумя входами. Входами в таблицу являются предшествующий ( S. S) символы приводимой строки, а в ее клетках записываются отношения предшествования. [11]
В табл. 7 - 13 показана такая матрица предшествования, пунктиром отделены области с одним типом отношений предшествования. [12]
Но, построив ( как показано выше) матрицу предшествований и выяснив неоднозначность отношений между некоторыми символами, эту неоднозначность можно устранить введением дополнительных нетерминальных символов и некоторым изменением синтаксических правил. [13]
После построения множества Я ( W) столбец W матрицы предшествования не нужен. [14]
 |
Конфликты предшествования на концах предпо. [15] |
Страницы: 1 2 3