Tutoriais - Compiladores
Tutoriais
Compiladores

1. Ybadoo
2. Tutoriais
3. Compiladores
4. Linguagem de Programação SIMPLE
5. Exercício 11.25

Exercício 11.25

Desenvolva um programa na linguagem de programação SIMPLE, que apresente os n primeiros termos da sequência y_k+1 = y_k + (2 * k + 1), sendo k = 1, 2, ..., n e y₁ = 1. O número de termos será fornecido pelo usuário, devendo ser um valor inteiro e positivo. Por exemplo, caso o número de termos fornecido pelo usuário seja 5, o programa deverá apresentar como resposta a sequência de valores 1 4 9 16 25. Caso o usuário forneça um valor inválido para o número de termos, o programa deverá apresentar como resposta o valor -1. Posteriormente, apresente a identificação de todos os tokens utilizados na elaboração do programa.
y₁ = 1
y₂ = y₁ + (2 * 1 + 1) = 4
y₃ = y₂ + (2 * 2 + 1) = 9
y₄ = y₃ + (2 * 3 + 1) = 16
y₅ = y₄ + (2 * 4 + 1) = 25

Solução do Exercício

10 input n
15 if n <= 0 goto 65
20 let y = 0
25 let k = 0
30 if k >= n goto 75
35 let a = 2 * k
40 let b = a + 1
45 let y = y + b
50 print y
55 let k = k + 1
60 goto 30
65 let y = -1
70 print y
75 end

Análise Léxica

[51, 00, (01, 01)] // 10
[62,   , (01, 04)] // input
[41, 01, (01, 10)] // n
[10,   , (01, 11)] // ENTER
[51, 02, (02, 01)] // 15
[66,   , (02, 04)] // if
[41, 01, (02, 07)] // n
[36,   , (02, 09)] // <=
[51, 03, (02, 12)] // 0
[65,   , (02, 14)] // goto
[51, 04, (02, 19)] // 65
[10,   , (02, 21)] // ENTER
[51, 05, (03, 01)] // 20
[63,   , (03, 04)] // let
[41, 06, (03, 08)] // y
[11,   , (03, 10)] // =
[51, 03, (03, 12)] // 0
[10,   , (03, 13)] // ENTER
[51, 07, (04, 01)] // 25
[63,   , (04, 04)] // let
[41, 08, (04, 08)] // k
[11,   , (04, 10)] // =
[51, 03, (04, 12)] // 0
[10,   , (04, 13)] // ENTER
[51, 09, (05, 01)] // 30
[66,   , (05, 04)] // if
[41, 08, (05, 07)] // k
[35,   , (05, 09)] // >=
[41, 01, (05, 12)] // n
[65,   , (05, 14)] // goto
[51, 10, (05, 19)] // 75
[10,   , (05, 21)] // ENTER
[51, 11, (06, 01)] // 35
[63,   , (06, 04)] // let
[41, 12, (06, 08)] // a
[11,   , (06, 10)] // =
[51, 13, (06, 12)] // 2
[23,   , (06, 14)] // *
[41, 08, (06, 16)] // k
[10,   , (06, 17)] // ENTER
[51, 14, (07, 01)] // 40
[63,   , (07, 04)] // let
[41, 15, (07, 08)] // b
[11,   , (07, 10)] // =
[41, 12, (07, 12)] // a
[21,   , (07, 14)] // +
[51, 16, (07, 16)] // 1
[10,   , (07, 17)] // ENTER
[51, 17, (08, 01)] // 45
[63,   , (08, 04)] // let
[41, 06, (08, 08)] // y
[11,   , (08, 10)] // =
[41, 06, (08, 12)] // y
[21,   , (08, 14)] // +
[41, 15, (08, 16)] // b
[10,   , (08, 17)] // ENTER
[51, 18, (09, 01)] // 50
[64,   , (09, 04)] // print
[41, 06, (09, 10)] // y
[10,   , (09, 11)] // ENTER
[51, 19, (10, 01)] // 55
[63,   , (10, 04)] // let
[41, 08, (10, 08)] // k
[11,   , (10, 10)] // =
[41, 08, (10, 12)] // k
[21,   , (10, 14)] // +
[51, 16, (10, 16)] // 1
[10,   , (10, 17)] // ENTER
[51, 20, (11, 01)] // 60
[65,   , (11, 04)] // goto
[51, 09, (11, 09)] // 30
[10,   , (11, 11)] // ENTER
[51, 04, (12, 01)] // 65
[63,   , (12, 04)] // let
[41, 06, (12, 08)] // y
[11,   , (12, 10)] // =
[22,   , (12, 12)] // -
[51, 16, (12, 13)] // 1
[10,   , (12, 14)] // ENTER
[51, 21, (13, 01)] // 70
[64,   , (13, 04)] // print
[41, 06, (13, 10)] // y
[10,   , (13, 11)] // ENTER
[51, 10, (14, 01)] // 75
[67,   , (14, 04)] // end
[03,   , (14, 07)] // ETF