COMMON (1131521)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

8.8. ‚뤥«¥­¨¥ ®¡é¨å ¯®¤¢ëà ¦¥­¨©

‚뤥«¥­¨¥ ®¡é¨å ¯®¤¢ëà ¦¥­¨© ¯à®¢®¤¨âáï ­ «¨­¥©­®¬ ãç á⪥ ¨ ®á­®¢ë¢ ¥âáï ­ ¤¢ãå ¯®«®¦¥­¨ïå.

1. �®áª®«ìªã ­ «¨­¥©­®¬ ãç á⪥ ¯¥à¥¬¥­­®© ¬®¦¥â ¡ëâì ­¥áª®«ìª® ¯à¨á¢ ¨¢ ­¨©, â® ¯à¨ ¢ë¤¥«¥­¨¨ ®¡é¨å ¯®¤¢ëà ¦¥­¨© ­¥®¡å®¤¨¬® à §«¨ç âì ¢å®¦¤¥­¨ï ¯¥à¥¬¥­­ëå ¤® ¨ ¯®á«¥ ¯à¨á¢ ¨¢ ­¨ï. „«ï í⮣® ª ¦¤ ï ¯¥à¥¬¥­­ ï á­ ¡¦ ¥âáï ­®¬¥à®¬. ‚­ ç «¥ ­®¬¥à ¢á¥å ¯¥à¥¬¥­­ëå ãáâ ­ ¢«¨¢ îâáï à ¢­ë¬¨ 0. �ਠª ¦¤®¬ ¯à¨á¢ ¨¢ ­¨¨ ¯¥à¥¬¥­­®© ¥¥ ­®¬¥à 㢥«¨ç¨¢ ¥âáï ­ 1.

2. ‚뤥«¥­¨¥ ®¡é¨å ¯®¤¢ëà ¦¥­¨© ®áãé¥á⢫ï¥âáï ¯à¨ ®¡å®¤¥ ¤¥à¥¢ ¢ëà ¦¥­¨ï á­¨§ã ¢¢¥àå á«¥¢ ­ ¯à ¢®. �ਠ¤®á⨦¥­¨¨ ®ç¥à¥¤­®© ¢¥à設ë (¯ãáâì ®¯¥à æ¨ï, ¯à¨¬¥­¥­­ ï ¢ í⮩ ¢¥à設¥, ¥áâì ¡¨­ à­ ï 'op'; ¢ á«ãç ¥ ã­ à­®© ®¯¥à 樨 à áá㦤¥­¨ï ⥠¦¥) ¯à®á¬ âਢ ¥¬ ®¡é¨¥ ¯®¤¢ëà ¦¥­¨ï, á¢ï§ ­­ë¥ á op. …᫨ ¨¬¥¥âáï ¢ëà ¦¥­¨¥, á¢ï§ ­­®¥ á op ¨ â ª®¥, çâ® ¥£® «¥¢ë© ®¯¥à ­¤ ¥áâì ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥ á «¥¢ë¬ ®¯¥à ­¤®¬ ­®¢®£® ¢ëà ¦¥­¨ï, ¯à ¢ë© ®¯¥à ­¤ - ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥ á ¯à ¢ë¬ ®¯¥à ­¤®¬ ­®¢®£® ¢ëà ¦¥­¨ï, â® ®¡ê塞 ­®¢®¥ ¢ëà ¦¥­¨¥ ®¡é¨¬ á ­ ©¤¥­­ë¬ ¨ ¢ ­®¢®¬ ¢ëà ¦¥­¨¨ § ¯®¬¨­ ¥¬ 㪠§ â¥«ì ­ ­ ©¤¥­­®¥ ®¡é¥¥ ¢ëà ¦¥­¨¥. � §¨á®¬ ¯®áâ஥­¨ï á«ã¦¨â ¯¥à¥¬¥­­ ï: ¥á«¨ ®¯¥à ­¤ ¬¨ ®¡®¨å ¢ëà ¦¥­¨© ïîâáï ®¤¨­ ª®¢ë¥ ¯¥à¥¬¥­­ë¥ á ®¤¨­ ª®¢ë¬¨ ­®¬¥à ¬¨, â® ®­¨ ïîâáï ®¡é¨¬¨ ¯®¤¢ëà ¦¥­¨ï¬¨. …᫨ ¢ëà ¦¥­¨¥ ­¥ ¢ë¤¥«¥­® ª ª ®¡é¥¥, ®­® § ­®á¨âáï ¢ ᯨ᮪ ®¯¥à 権, á¢ï§ ­­ëå á op (à¨á. 8.27).

|<ÄÄÄÄÄ| op |<ÄÄÄÄÄÄÄ|

/ \ / \

/ \ / \

ÚÄÄÄÄ>/\ /\<ÄÄÄÄÄ¿ ÚÄÄÄÄÄ/\ /\ÄÄÄ¿

³ / \ / \ ³ ³ / \ / \ ³

³ ÄÄÄÄ ÄÄÄÄ ³ ³ ÄÄÄÄ ÄÄÄÄ ³

³ ÀÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ

ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ

�¨á.8.27

� áᬮâਬ ⥯¥àì ॠ«¨§ æ¨î «£®à¨â¬ ¢ë¤¥«¥­¨ï ®¡é¨å ¯®¤¢ëà ¦¥­¨©. �®¤¤¥à¦¨¢ îâáï á«¥¤ãî騥 £«®¡ «ì­ë¥ ¯¥à¥¬¥­­ë¥:

Table - â ¡«¨æ ¯¥à¥¬¥­­ëå; ¤«ï ª ¦¤®© ¯¥à¥¬¥­­®© åà ­¨âáï ¥¥ ­®¬¥à (Count) ¨ 㪠§ â¥«ì ­ ¢¥à設㠤¥à¥¢ ¢ëà ¦¥­¨©, ¢ ª®â®à®© ¯¥à¥¬¥­­ ï ¢áâà¥â¨« áì ¢ ¯®á«¥¤­¨© à § ¢ «¥¢®© ç á⨠(Last);

OpTable - â ¡«¨æ ᯨ᪮¢ ®¡é¨å ¯®¤¢ëà ¦¥­¨©, á¢ï§ ­­ëå á ª ¦¤®© ®¯¥à 樥© (Addr - 㪠§ â¥«ì ­ ¢¥à設㠤¥à¥¢ , List - ¯à®¤®«¦¥­¨¥ ᯨ᪠);

‘ ª ¦¤®© ¢¥à設®© ¤¥à¥¢ ¢ëà ¦¥­¨ï á¢ï§ ­ § ¯¨áì:

NodeType =

record Left -- «¥¢ë© ¯®â®¬®ª ¢¥à設ë;

Right -- ¯à ¢ë© ¯®â®¬®ª ¢¥à設ë;

Comm -- 㪠§ â¥«ì ­ ¯à¥¤ë¤ã饥 ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥;

Flag -- ¯à¨§­ ª, ï¥âáï «¨ ¯®¤¤¥à¥¢®

®¡é¨¬ ¯®¤¢ëà ¦¥­¨¥¬;

Varbl -- ¯à¨§­ ª, ï¥âáï «¨ ¢¥à設 ¯¥à¥¬¥­­®©;

VarCount -- ­®¬¥à ¯¥à¥¬¥­­®©;

end;

‚ᥠ®¡é¨¥ ¯®¤¢ëà ¦¥­¨ï á®¡à ­ë ¢ ᯨ᮪ (á ⨯®¬ í«¥¬¥­â LisType), ­ 稭 î騩áï á OpTable[Op], ª ª íâ® ¨§®¡à ¦¥­® ­ à¨á. 8.28.

|<ÄÄÄÄÄÄÄÄÄÄÄÄ|<ÄÄÄÄÄÄÄÄÄÄÄÄÄ|<ÄÄÄÄÄÄÄÄÄ| | Op

/ \ / \ / \ OpTable

/ \ / \ / \

/\ /\ /\ /\ /\ /\

/ \ / \ / \ / \ / \ / \

ÄÄÄÄ ÄÄÄÄ ÄÄÄÄ ÄÄÄÄ ÄÄÄÄ ÄÄÄÄ

�¨á. 8.28

‚뤥«¥­¨¥ ®¡é¨å ¯®¤¢ëà ¦¥­¨© ¨ ¯®áâ஥­¨¥ ¤¥à¥¢ ®áãé¥á⢫ïîâáï ¯à¨¢¥¤¥­­ë¬¨ ­¨¦¥ ¯à ¢¨« ¬¨. €âਡãâ Entry ­¥â¥à¬¨­ « Variable ¤ ¥â 㪠§ â¥«ì ­ ¯¥à¥¬¥­­ãî ¢ â ¡«¨æ¥. €âਡãâ Val ᨬ¢®« Op ¤ ¥â ª®¤ ®¯¥à 樨. €âਡãâ Node ᨬ¢®«®¢ IntExpr ¨ Assignment ¤ ¥â 㪠§ â¥«ì ­ § ¯¨áì ⨯ NodeType ᮮ⢥âáâ¢ãî饣® ­¥â¥à¬¨­ « .

RULE

Assignment ::= Variable IntExpr

SEMANTICS

Table[Entry<1>].Count:=Table[Entry<1>].Count+1.

{“¢¥«¨ç¨âì áç¥â稪 ¯à¨á¢ ¨¢ ­¨© ¯¥à¥¬¥­­®©}

RULE

IntExpr ::= Variable

SEMANTICS

with Node<0>^ do with Table[Entry<1>] do

if Last<>NIL

{ �¥à¥¬¥­­ ï 㦥 ¡ë« ¨á¯®«ì§®¢ ­ }

and Last^.VarCount = Count then

{ ‘ â¥å ¯®à ¯¥à¥¬¥­­®© ­¥ ¡ë«® ¯à¨á¢ ¨¢ ­¨ï }

Flag:=true;

{ �¥à¥¬¥­­ ï - ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥ }

Comm:=Last;

{ “ª § â¥«ì ­ ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥ }

else Flag:=false;

end;

Last:=^Node<0>; {“ª § â¥«ì ­ ¯®á«¥¤­¥¥

¨á¯®«ì§®¢ ­¨¥ ¯¥à¥¬¥­­®©}

VarCount:=Count; {�®¬¥à ¨á¯®«ì§®¢ ­¨ï ¯¥à¥¬¥­­®©}

Varbl:=true; {‚ëà ¦¥­¨¥ - ¯¥à¥¬¥­­ ï}

end end.

RULE

IntExpr ::= Op IntExpr IntExpr

SEMANTICS

var L:pointer to Listype; {’¨¯ ᯨ᪮¢ ®¯¥à 樨}

if Node<2>^.Flag and Node<3>^.Flag then

{ ˆ á¯à ¢ , ¨ á«¥¢ - ®¡é¨¥ ¯®¤¢ëà ¦¥­¨ï }

L:=OpTable[Val<1>];

{ � ç «® ᯨ᪠®¡é¨å ¯®¤¢ëà ¦¥­¨© ¤«ï ®¯¥à 樨 }

while L<>nil do

if (Node<2>=L^.Left)

and (Node<3>=L^.Right)

{ ‹¥¢®¥ ¨ ¯à ¢®¥ ¯®¤¤¥à¥¢ìï ᮢ¯ ¤ îâ }

then exit

else L:=L^.List;{‘«¥¤ãî騩 í«¥¬¥­â ᯨ᪠}

end end

else L:=nil; {�¥ ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥}

end;

with Node<0>^ do

Varbl:=false; { �¥ ¯¥à¥¬¥­­ ï }

Comm:=L;

{“ª § â¥«ì ­ ¯à¥¤ë¤ã饥 ®¡é¥¥ ¯®¤¢ëà ¦¥­¨¥ ¨«¨ nil}

if L<>nil then

Flag:=true; {Ž¡é¥¥ ¯®¤¢ëà ¦¥­¨¥}

Left:=Node<2>;

{ “ª § â¥«ì ­ «¥¢®¥ ¯®¤¤¥à¥¢® }

Right:=Node<3>;

{ “ª § â¥«ì ­ ¯à ¢®¥ ¯®¤¤¥à¥¢® }

else Flag:=false;

{ „ ­­®¥ ¢ëà ¦¥­¨¥ ­¥ ¬®¦¥â à áᬠâਢ âìáï ª ª ®¡é¥¥ }

{ …᫨ ®¡é¥£® ¯®¤¢ëà ¦¥­¨ï á ¤ ­­ë¬ ­¥ ¡ë«®,

¢ª«îç¨âì ¤ ­­®¥ ¢ ᯨ᮪ ¤«ï ®¯¥à 樨 }

new(L);

L^.Addr:=^Node<0>;

L^.List:=OpTable[Val<1>];

OpTable[Val<1>]:=L;

end end.

� áᬮâਬ ⥯¥àì ­¥ª®â®àë¥ ¯à®áâë¥ ¯à ¢¨« à á¯à¥¤¥«¥­¨ï ॣ¨áâ஢ ¯à¨ ­ «¨ç¨¨ ®¡é¨å ¯®¤¢ëà ¦¥­¨©. …᫨ ç¨á«® ॣ¨áâ஢ ®£à ­¨ç¥­®, ¬®¦­® ¢ë¡à âì ®¤¨­ ¨§ á«¥¤ãîé¨å ¤¢ãå ¢ ਠ­â®¢.

1. �ਠ®¡­ à㦥­¨¨ ®¡é¥£® ¯®¤¢ëà ¦¥­¨ï á ¯®¤¢ëà ¦¥­¨¥¬ ¢ 㦥 ¯à®á¬®â७­®© ç á⨠¤¥à¥¢ (¨, §­ ç¨â, á 㦥 à á¯à¥¤¥«¥­­ë¬¨ ॣ¨áâà ¬¨) ¯à®¢¥à塞, à ᯮ«®¦¥­® «¨ ¥£® §­ 祭¨¥ ­ ॣ¨áâà¥. …᫨ ¤ , ¨ ¥á«¨ ॣ¨áâà ¯®á«¥ í⮣® ­¥ ¬¥­ï«áï, § ¬¥­ï¥¬ ¢ëç¨á«¥­¨¥ ¯®¤¤¥à¥¢ ­ §­ 祭¨¥ ¢ ॣ¨áâà¥. …᫨ ॣ¨áâà ¬¥­ï«áï, â® ¢ëç¨á«ï¥¬ ¯®¤¢ëà ¦¥­¨¥ § ­®¢®.

2. ‚¢®¤¨¬ ¥é¥ ®¤¨­ ¯à®å®¤. � ¯¥à¢®¬ ¯à®å®¤¥ à á¯à¥¤¥«ï¥¬ ॣ¨áâàë. …᫨ ¢ ­¥ª®â®à®© ¢¥à設¥ ®¡­ à㦨¢ ¥âáï, çâ® ¥¥ ¯®¤¤¥à¥¢® ®¡é¥¥ á 㦥 ¢ëç¨á«¥­­ë¬ à ­¥¥, ­® §­ 祭¨¥ ॣ¨áâà ¯®â¥àï­®, â® ¢ â ª®© ¢¥à設¥ ­ ¢â®à®¬ ¯à®å®¤¥ ­¥®¡å®¤¨¬® ᣥ­¥à¨à®¢ âì ª®¬ ­¤ã á¡à®á ॣ¨áâà ¢ à ¡®çãî ¯ ¬ïâì. ‚먣àëè ¢ ª®¤¥ ¡ã¤¥â, ¥á«¨ á⮨¬®áâì ª®¬ ­¤ë á¡à®á ॣ¨áâà + ¤®áâ㯠ª ¯ ¬ï⨠¢ ¯®¢â®à­®¬ ¨á¯®«ì§®¢ ­¨¨ í⮩ ¯ ¬ï⨠­¥ ¯à¥¢®á室¨â á⮨¬®á⨠§ ¬¥­ï¥¬®£® ¯®¤¤¥à¥¢ . �®áª®«ìªã á⮨¬®áâì ª®¬ ­¤ë MOVE ¨§¢¥áâ­ , ¬®¦­® áà ¢­¨âì á⮨¬®á⨠¨ ¯à¨­ïâì ®¯â¨¬ «ì­®¥ à¥è¥­¨¥: â® «¨ ¬¥â¨âì ¯à¥¤ë¤ãéãî ¢¥à設㠤«ï á¡à®á , â® «¨ ¢ëç¨á«ïâì ¯®«­®áâìî ¯®¤¤¥à¥¢®.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)