Алгоритмдік тілдің алфавиті, синтаксисі және семантикасы

Алгоритмдік тілдің алфавиті, синтаксисі және семантикасы. Тілдің синтаксисін синтаксистік диаграмма және метатіл формуласы көмегімен сипаттау.

Орындаған: Тұрсынова Ақерке Т-311

Таңбалар, сөздер, фразалар мен сөйлемдер: Plain ауызекі тілді төрт негізгі элементтерден тұрады. Алгоритмдік тіл ұқсас элементтер бар, бірақ сөздер бастауыш құрылымдар, сөз тіркестерін деп аталады - өрнектер, арнайы ұсыныстар - операторлар. Алгоритмдік тіл (немесе кез келген басқа тілде), ол үш компоненттен тұрады: алфавит, синтаксис және семантикасы. Бағдарлама жазу кезінде пайдалануға болады таңбалардың (әріптер, сандар, арнайы таңбалар, т. б. ) тіл жиынтығы үшін белгіленген - Alphabet. Синтаксис - алгоритм көмегімен жасалады арнайы конструкцияларын әліпбиінің кейіпкерлердің салу ережелері. Семантикасы - конструкциялары тілі түсіндіру ережелер жүйесi. Осылайша, бағдарлама синтаксис ережелері мен семантикасы ережелеріне нысанасына сәйкес алфавитінің таңбаларын қосу арқылы жүзеге асырылады.

Паскалъ тілінің алфавитінің символдары:

1. Латын алфавитінің бас жэне кіші әріптері;

2. Араб цифрлары;

3. Өрнектаңбалары:+, -, *, /.

4. Қатынас таңбалары: =, < >, <, >, < =, >=7

5. Арнайы символдар: :, ;, ", (, ), ?, !, #, т. б.

Паскалъ тілініңжай және күрделі типтері бар. Олар:

A) Жай типтер: скалярлық және шектеулі. Скалярлық типтер: бүтін (integer), нақты (real), символдық (char), логикалық (boolean) .

Б) Күрделі типтер: жиым (array), жол (string), жазу (record), файл, жиын.

B) Сілтеме.

Паскалъ тілінің операторларына:

1) := - меншіктеу;

2) read, readln - енгізу;

3) write, writeln - шығару, т. б. жатады.

Программаның цүрылымы:

Program <Атау>; - программа тақырыбы деп аталады.

Таңбалар бөлімі (Label) ;

Тұрақтылар бөлімі (Const) ;

Типтер бөлімі (Type) ;

Айнымалылар бөлімі (Var) ;

Процедуралар жэне функциялар (Procedure, Function) ;

Басы (begin)

{ Операторлар бөлімі}

Соңы (end) .

Тілдің алфавиті программаның элементтерін құрғанда қолдануға болатын символдар жиынынан тұрады. Оған әріптер, цифрлар және арнайы белгілер жатады.

Атаулар

Цифрлар

Айыру белгілері

Арнайы символдар

Арнайы символдарға арифметикалық амалдар да жатады. Олар қосу, азайту, бөлу, көбейту.

DIV - санды бөлгендегі бүтін бөлігі

Mod - санды бөлгендегі қалдығы

Логикалық амал белгілері: AND - және, OR - немесе, NOT - емес, XOR- арифметикалық немесе амалы, SHL- биттер тіркесін солға ығыстыру,

SHR - биттер тіркесін оңға ығыстыру

Программалау тілдерінің программа (жоғары деңгейлі) құрылымы. Программалау тілінің синтаксисі мен семантикасы.

Программалау тілдерінің программа құрылымы. Программалау тілінің синтаксисі мен семантикасы программа құрылымы Паскаль тілінің программасы блоктардан құрылады. Қандай да бір блок ішінде басқа да кішігірім блоктар орналасуы мүмкін. Блоктар екі бөлімнен тұрады, олардың алғашқысы - мәліметтерді сипаттау бөлімі, ал екіншісі - сол мәліметтерді пайдаланып, әр түрлі іс-әрекеттерді бөлімі. Мәліметтерді сипаттау бөлімінің болуы міндетті емес, ал екінші негізгі бөлімнің болуы міндетті. Басқа блокқа кірмейтін блок негізгі блок болып саналады. Ал блок ішіндегі блок - жергілікті блок деп аталады. Сонымен кез келген программа синтаксистік ереже бойынша тақырып пен блоктан тұрады. Негізгі блок - негізгі программа блогы, сондықтан ол басқа блоктарға кірмеуі тиіс. Паскаль тіліндегі кез келген программаның тақырыбы, одан кейін сипаттау бөлімі және begin және end сөздерімен қоршалған операторлар бөлімі болуы керек. Сипаттау бөлімі толық жағдайда, 7 бөліктен тұрады, олар:

1) программамен байланысатын кітапханалық модульдер атауларының тізімі (ол uses түйінді сөзімен басталады) ;

2) белгілерді (label) сипаттау;

3) тұрақтыларды (const) сипаттау;

4) мәліметтер типтерін (type) анықтау;

5) айнымалыларды (var) сипаттау;

6) процедураларды (procedure) сипаттау.

Программалау тілдерінде «өрнек», «операторлар», «тіл синтаксисі» мен «семантикасы» ұғымдары кең пайдаланады. Арифметикалық немесе логикалық амалдар таңбасымен біріктірілген айнымалар атаулар, функциялар, жиымдар т. б. мағынасы бар сөздер тізбегі - өрнек деп аталады. Программалау тілінің белгілі бір іс-әрекетті орындай алатын тиянақты мағынасы бар ең қарапайым сөйлем - оператор деп аталады. Тілі объектілерін, яғни программадағы пайдаланылатын мәліметтердің құрылымы мен ұйымдастырылуын алдын ала анықтайтын сөйлемдер жиыны - программаның сипаттамасы болып табылады. Синтаксистік диаграммаларда екі геометриялық фигура тіктөртбұрыш және кең пайдаланады. Тіктөртбұрыш ішінде тілдің анықталатын элементтер ал элипс ішінде терминалдық символдар, яғни анықтауды қажет етпейтін таңбала жазылады.