Варианты заданий (1114804), страница 9
Текст из файла (страница 9)
Конецсписка параметров определяется по встреченному символу “;”.4.2.8Пример программы-сценарияСледующая программа задает простейшую стратегию игры: на каждом ходу пытаемся купить 2 единицы сырья по минимальной цене, продать всюимеющуюся продукцию по максимальной цене, и произвести столько продукции, сколько имеется сырья, но не больше двух (поскольку мы никогдане строим фабрики, ясно, что больше двух единиц мы произвести не сможем).44@begin:print "Это ход номер" ?turn ;buy 2 ?raw_price ;sell ?production(?my_id) ?production_price ;$toprod = 2;if ?raw(?my_id) < $toprod then$toprod = ?raw(?my_id) ;prod $toprod ;endturn ;goto @begin ;Учтите, что эта программа-сценарий приведена исключительно дляпримера. На практике вам следует самостоятельно разработать сценариидля своих роботов, причем сценарии гораздо более сложные, нежели приведенный выше. Заметим, что даже для случая совсем простой программысценария следует, по-видимому, избегать ситуаций банкротства, насколькоэто возможно, т.е.
не подавать заявок на покупку сырья и на производство,если на выполнение заявки не хватает денег.4.3Клиентская часть программыПо-видимому, установить соединение следует сразу после того, как завершен анализ входного файла со сценарием, до начала выполнения сценария(поскольку прагматика языка сценария предполагает, что соединение ужеустановлено).Адрес и порт игрового сервера ваша программа должна получить вкачестве стартовых параметров.
Системные вызовы, необходимые для организации TCP-клиента, описаны в §2.5.1.Если протокол работы с сервером организован таким образом, что сервер присылает какие-либо данные клиенту только в ответ на запрос и никакиначе, при реализации робота можно обойтись без вызова select(). Достаточно при интерпретации скрипта, в случаях, когда необходимо обращениек серверу, передать данные серверу и сразу дать вызов read(), которыйзаблокирует вашу программу до прихода данных с сервера.
При этом следуетиметь механизм, с помощью которого можно определить, закончил ли сервер передачуили пока передано не все. Можно предусмотреть в выдаче сервера какой-либо признакконца сообщения, например пустую строку.В случае, если сервер может присылать клиенту какую-либо информацию по своей инициативе (например, сообщение о действиях других игроков), следует предусмотреть проверку готовности сокета к чтению. Это45можно сделать, например, с помощью вызова select() с нулевым значением таймаута. Если давать такой вызов, например, после выполнения каждого оператора сценария, можно отследить момент, когда сервер прислалкакие-либо данные, прочитать их из сокета, проанализировать, сохранитьполученную информацию в локальных переменных и продолжить интерпретацию сценария.4.4Лексический и синтаксический анализНеобходимые в нашей задаче методы анализа и интерпретации изложеныв пособии [5], поэтому в настоящем издании мы ограничимся рекомендациями, специфичными для конкретной задачи.Анализ текста сценария рекомендуется вести в два этапа; на первомэтапе провести лексический анализ текста, т.е.
представить текст в видесписка лексем, на втором - провести синтаксический анализ и преобразовать список лексем во внутреннее представление, которое будет удобноинтерпретировать (например, ПОЛИЗ).Фаза лексического анализа может быть предельно упрощена благодаря особенностям входного языка. Например, для описанного в §4.2 языкасуществуют следующие лексемы:— Разделители, а именно символы арифметических операций +, -, *,/, %, <, >, =, &, | и !; круглые и квадратные скобки; разделительоператоров – символ “;”; разделитель операндов – символ “,”;— Целочисленные константы (непрерывная последовательность цифр);— Строковые константы (произвольная строка символов, заключеннаяв двойные кавычки);— Имена переменных (имена, начинающиеся с $);— Имена меток (имена, начинающиеся с @);— Имена функций (имена, начинающиеся с ?);— Ключевые слова if, then, goto, print, buy, sell, prod, build иendturn.Во всех именах могут присутствовать только латинские буквы, цифры изнак подчеркивания, так что любой символ, не входящий в это множество,следует рассматривать как признак конца лексемы.
Для разделения лексеммогут использоваться пробельные символы; отделять лексемы-разделителиот других лексем пробелами не обязательно (они являются разделителямисами по себе).Поскольку имена разделены по типам еще на этапе лексического анализа, синтаксический анализ также оказывается достаточно простым; егоможно провести методом рекурсивного спуска. О том, как это делается,46H’ ’, ’\t’, ’\n’0−90−9N’ ’, ’\t’, ’\n’, + − * / % < > = : ,ungetc()A−Z,a−z0−9?, @, $I’ ’, ’\t’, ’\n’, + − * / % < > = : ,ungetc()A−Z,a−zA−Z,a−zK:’ ’, ’\t’, ’\n’, + − * / % < > = : ,ungetc()=A""S"+−*/%<>= ,Рис.
1: Диаграмма состояний лексического анализатора47можно узнать из пособия [5].Если реализуемый вами язык отличается от описанного выше, возможно, что его анализ окажется более сложной задачей. В любом случае, постарайтесь сохранить синтаксис языка достаточно простым, чтобы можнобыло применить метод рекурсивного спуска.4.4.1Реализация лексического анализатораПоскольку задание выполняется на языке C++, следует, безусловно, попытаться использовать объектно-ориентированные средства этого языка.
Вчастности, лексический анализатор представляет собой подзадачу, на примере которой можно освоить едва ли не самое широко используемое свойство объектно-ориентированного программирования – инкапсуляцию.Прежде всего заметим, что лексический анализатор, построенный наоснове регулярных грамматик, представляет собой конечный автомат, находящийся в одном из предопределённых состояний и имеющий, в дополнение к этому, некий буфер для накопления текущей лексемы. На каждомшаге работы автомат считывает очередной символ и в зависимости от егозначения переходит в другие состояния, а также выполняет некоторые дополнительные действия.На рис.
1 приведен пример диаграммы состояний лексического анализатора, соответствующего описанному в §4.2 языку. Начальное состояниеавтомата помечено буквой H. Состояние N соответствует анализу целогочисла, состояние I – анализу идентификатора (имени переменной, функцииили метки), состояние K – анализу ключевого слова.
Состояние A используется для ввода знака присваивания := (использовать отдельное состояниепришлось в силу того, что лексема := состоит из двух символов). СостояниеS используется для обработки текстовых констант.Следует обратить внимание, что выход из состояний N, I и K происходит при обнаружении разделительного символа, который, вообще говоря,может быть частью следующей лексемы. Поэтому при выходе из этих трёхсостояний следует перед возвратом в начальное состояние вернуть прочитанный символ во входной поток, чтобы он был снова проанализированна следующем шаге. Соответствующие переходы на диаграмме помеченынадписью ungetc().Действия по формированию лексем на диаграмме никак не отражены.Предполагается, что все анализируемые символы, кроме пробельных, сохраняются в накопительном буфере, содержимое которого после считывания последнего символа лексемы преобразуется в очередной объект, представляющий лексему.
Легко заметить, что очередная лексема формируется48всякий раз при возврате в начальное состояние, если только накопительныйбуфер не пуст.Ясно, что реализовать лексический анализатор лучше всего ввиде класса, скрыв в его приватной части состояние автомата и накопительный буфер. Возможны, например, следующие подходы к организацииэтого класса:— Конструктор класса не имеет параметров; его функции сводятся кинициализации накопительного буфера. Анализ выполняется при вызове метода Run(), имеющего один параметр – открытый на чтениефайл (поток).
Из этого потока автомат посимвольно считывает подлежащий анализу текст. Метод Run() возвращает адрес первого элемента сформированного списка лексем.— Конструктор класса получает на вход открытый на чтениефайл (поток). Запуск автомата осуществляется вызовом методаGetNextLexem() (без параметров). Автомат работает до момента формирования лексемы, после чего метод GetNextLexem() возвращаетсформированную лексему либо некоторое специальное значение, обозначающее конец файла.— Конструктор класса не имеет параметров.
Метод класса Step() имеетодин параметр – очередной символ в потоке. При вызове этого методаавтомат производит один шаг13. В случае, если в результате очередного шага сформирована лексема, Step() возвращает эту лексему,в противном случае возвращается специальное значение (например,нулевой указатель, и т.п.), обозначающее, что лексема еще не готова.Обработка конца файла в этом случае возлагается на вызывающего;чтобы не потерять последнюю лексему, следует по достижении концафайла вызвать Step() еще раз, передав ему символ пробела.Возможны, разумеется, и другие подходы к организации класса лексического анализатора.Важно также уделить внимание представлению понятия «лексема». Впособии[5] предлагается использовать структуру из двух чисел, одно изкоторых представляет собой номер типа лексемы, второе – номер самойлексемы в соответствующей таблице.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
