29357

Алгоритм перевода выражений в польскую запись

Доклад

Информатика, кибернетика и программирование

При работе семантических программ широко используется набор данных с организацией в виде стека. Операнды переписываются в выходную строку а операторы заносятся в стек. В зависимости от приоритета операторов при записи в стек оператор может вытолкнуть из стека другой оператор который последовательно записывается в выходную строку. Работа со стеком организуется так:1.

Английский

2013-08-21

37.5 KB

13 чел.

23,24) Алгоритм перевода выражений в польскую запись.

При работе семантических программ широко используется набор данных с организацией в виде стека. Рассмотрим алгоритм преобразования выражения в польскую запись и список тетрад: алгоритм Дейкстра.

Входная строка считывается поэлементно слева направо. Операнды переписываются в выходную строку, а операторы заносятся в стек. В зависимости от приоритета операторов, при записи в стек оператор может вытолкнуть из стека другой оператор, который последовательно записывается в выходную строку. 
Работа со стеком организуется так:
1. Если анализируемый оператор имеет больший приоритет, чем оператор в вершине стека, то он записывается в стек, не выталкивая другого оператора. В противном случае из стека последовательно выбираются и записываются в выходную строку все операторы, имеющие больший или равный приоритет, а только затем анализируемый оператор записывается в стек.
2. Левая скобка любого типа всегда записывается в стек, не выталкивая ни одного оператора; правая скобка в стек не заносится, но выталкивает из стека все операторы до ближайшей левой скобки того же типа(пара левой и правой скобок “уничтожают” друг друга и в выходную строку не записываются).
3. После чтения входной строки в стеке могут остаться операторы, которые последовательно должны быть переписаны в выходную строку.


 

А также другие работы, которые могут Вас заинтересовать

53285. Традиційне харчування українців 63.5 KB
  Учень: Локшина лапша тісто. Учень: Лемішка кашоподібна мучна страва. Учень: Соломаха – кашоподібна страва подібна до лемішки однак варили її дещо інакше. Учень: Тетеря рябко – страва типу кулешу що готувалась з пшона заправлялась рідким гречаним або житнім тістом.
53286. Сценарій свята в дитячому садку «В українській хаті з Осінню на святі» 47 KB
  Дитина №1: З добрим урожаєм вас вітаємо І здоров’я вам бажаємо Під веселий дружний спів Посилаємо уклін Пісня Осінь починається Дитина №2: Завітала осінь до нас на Україну Одягла в червоне намисто калину Дитина №3 Жовте листячко кружляє І доріжки вистеляє Дитина №4 Хмарки в небі пропливають Рясним дощиком лякають Дитина №5 Листячко зелене золотистим стало Осінь чарівниця все розмалювала Дитина №6 Все розмалювала скрізь поприбирала Дитина №7 Жовті колосочки в комору поклала Дитина №8 Пісню журавлину осінь принесла Ягідки калини нам...
53287. HEALTH AND BODY CARE 49.5 KB
  Hello, Children. Today we will speak about very important things in our life. What is important for you? (Запитання до учнів. Вони дають різні відповіді). Look at the blackboard, you can see proverbs theree: “A sound mind in a sound body” “An apple a day keeps the doctor away”. So theme of our lesson is “Health and body care”
53288. What is health for you? 74.5 KB
  A lot of years passed. The men decided to return to their wives and children. They were happy to be again with their families. In the evening, when they opened their sacks, they found out that their stones disappeared. One of them found beautiful flowers in his sack. They were Health, Love, Happiness and Friendship. He gave these flowers to his children and asked to guard them so that they should never leave their family. He told his children that those beautiful flowers were the values of life.
53289. Money is not everything. You can buy a doctor but not heath 151.5 KB
  There is no more important than health. I hope you agree with me. If your body suffers from any disorder, your mind suffers with the body, too. You can’t be good either at work or at studies. Aches and pains lead to irritation, nervous breakdown, exhaustion and apathy.
53291. Медицина. Здоровий спосіб життя. Необхідні компоненти для здоровя 254.5 KB
  The topic of our lesson is Health Highlights. By the end of the lesson you will be able to understand the gist and details of the text for reading; to talk about medicine, symptoms of disease; to ask how somebody feels himself and answer such questions; to write the rules of healthy life;
53292. Health is above wealth. Giving advice 61.5 KB
  It is necessary to have not only a healthy body but also a healthy brain. You are school-leavers, so it is very important for you to be healthy to finish school and to enter higher educational establishments. Everybody should keep his/her brains in perfect condition, to be on top form for exams.
53293. "Health and Body Care", 5 клас 49 KB
  Today our lesson is devoted to a very important problem. As you know some people are healthy, some people are unhealthy. Health is the most precious things in people's life. We can't buy health, but we can do a lot to keep it. In order to be healthy we should follow some special rules. The series of pictures on the screen will help you to guess what we are going to speak about.