Въведен низ - Голямата енциклопедия на нефта и газа, статия, страница 3
Входен низ
В този случай, когато знакът : се появи във входния низ, трябва да извикате подпрограмата за анализ и обработка. [31]
По този начин, преди да пренапишете елементите на изходната програма, които имат нулев приоритет от входния низ към SCR, е необходимо да изчистите стека от операции. [32]
Първата задача на алгоритъма за лексикален анализ е да анализира входния символен низ на лексикални единици. [33]
Ако в състояние ( Sign) следващият елемент от входния низ не е цифра или ако в състояние ( Integer) не е нито цифра, нито десетична запетая, автоматът сигнализира, че низът не е десетично число. Когато се открие цифра след десетичната запетая, автоматът превключва от състояние ( Смесено число) в ( Десетично число) и остава в това състояние, докато не бъдат разпознати цифрите или докато входният низ не бъде изчерпан, в противен случай идентифицирането на десетичното число е неуспешно. Ако символите не са разделени със специални елементи (например с интервали, както в COBOL), първият нецифрен елемент, срещнат в състояние (Decimal), приключва анализирането на този знак и лексикалния анализатор продължава анализирането на следващия знак, елемент по елемент. [34]
Стъпки 17 и 18 са необходими за разпознаване на края на въведения низ, който е обозначен в таблицата чрез липсата на въведен знак. Входящият низ е изчерпан, всички подцели са достигнати и по този начин анализът на знака - 123.45 е завършен. [36]
На фиг. Фигури 5.15 и 5.16 показват съответно състоянието на стека и входния низ преди и след намаляването. [37]
Основната последователност се определя като най-дългатаподниз от началната част на входния низ, който започва от първия значим знак и отговаря на очакваната форма. Основната последователност не съдържа знаци, ако входният низ е празен или се състои изцяло от разделителни знаци, или ако първият значим знак не е знак, цифра или валиден знак. [38]
Заключението на канона се сравнява, елемент по елемент, с входния низ. [40]
Методът на стека за получаване на NPV разглежда аритметичен или логически израз като входен символен низ и генерира изходен низ, представящ NPV на този израз. Входящият низ се сканира отляво надясно. Признаците на операциите се обработват според техните приоритети, определени в съответствие с табл. 4.1. Предполага се, че операциите от една колона, таблици се извършват отляво надясно. [41]
Комбиниране във всеки ред на таблицата. 5.9 съдържанието на стека и необработената част от входния низ дава елемента за анализ. [42]
Този алгоритъм също използва хранилище: веднага щом операндите бъдат извлечени от входния низ, те незабавно се прехвърлят към изходния низ, а магазинът се използва като спомагателна памет само за скоби и операции. Всяка операция и отваряща скоба имат числов приоритет. Тези приоритети определят дали операцията ще бъде поставена в магазина или в изходния низ. Стойността на приоритетите отразява реда, в който се изпълняват действията, който е точно описан в генеративните правила на разд. Стойностите на приоритета са дадени в следващата таблица. [43]
Получава една дума наведнъж за изходния низ от текущия входен низ; премахва вътрешните пространства. [44]