Tutoriais - Compiladores
Tutoriais
Compiladores

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

Exercício 11.26

Desenvolva um programa na linguagem de programação SIMPLE, que apresente os n primeiros termos da sequência y_k+1 = y_k + (3 * k² + 3 * k + 1), sendo k = 1, 2, 3, ..., 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 8 27 64 125. 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₁ + (3 * 1 * 1 + 3 * 1 + 1) = 8
y₃ = y₂ + (3 * 2 * 2 + 3 * 2 + 1) = 27
y₄ = y₃ + (3 * 3 * 3 + 3 * 3 + 1) = 64
y₅ = y₄ + (3 * 4 * 4 + 3 * 4 + 1) = 125

Solução do Exercício

10 input n
15 if n < 1 goto 45
20 if k >= n goto 55
25 let y = y + 3 * k * k + 3 * k + 1
30 print y
35 let k = k + 1
40 goto 20
45 let y = -1
50 print y
55 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
[34,   , (02, 09)] // <
[51, 03, (02, 11)] // 1
[65,   , (02, 13)] // goto
[51, 04, (02, 18)] // 45
[10,   , (02, 20)] // ENTER
[51, 05, (03, 01)] // 20
[66,   , (03, 04)] // if
[41, 06, (03, 07)] // k
[35,   , (03, 09)] // >=
[41, 01, (03, 12)] // n
[65,   , (03, 14)] // goto
[51, 07, (03, 19)] // 55
[10,   , (03, 21)] // ENTER
[51, 08, (04, 01)] // 25
[63,   , (04, 04)] // let
[41, 09, (04, 08)] // y
[11,   , (04, 10)] // =
[41, 09, (04, 12)] // y
[21,   , (04, 14)] // +
[51, 10, (04, 16)] // 3
[23,   , (04, 18)] // *
[41, 06, (04, 20)] // k
[23,   , (04, 22)] // *
[41, 06, (04, 24)] // k
[21,   , (04, 26)] // +
[51, 10, (04, 28)] // 3
[23,   , (04, 30)] // *
[41, 06, (04, 32)] // k
[21,   , (04, 34)] // +
[51, 03, (04, 36)] // 1
[10,   , (04, 37)] // ENTER
[51, 11, (05, 01)] // 30
[64,   , (05, 04)] // print
[41, 09, (05, 10)] // y
[10,   , (05, 11)] // ENTER
[51, 12, (06, 01)] // 35
[63,   , (06, 04)] // let
[41, 06, (06, 08)] // k
[11,   , (06, 10)] // =
[41, 06, (06, 12)] // k
[21,   , (06, 14)] // +
[51, 03, (06, 16)] // 1
[10,   , (06, 17)] // ENTER
[51, 13, (07, 01)] // 40
[65,   , (07, 04)] // goto
[51, 05, (07, 09)] // 20
[10,   , (07, 11)] // ENTER
[51, 04, (08, 01)] // 45
[63,   , (08, 04)] // let
[41, 09, (08, 08)] // y
[11,   , (08, 10)] // =
[22,   , (08, 12)] // -
[51, 03, (08, 13)] // 1
[10,   , (08, 14)] // ENTER
[51, 14, (09, 01)] // 50
[64,   , (09, 04)] // print
[41, 09, (09, 10)] // y
[10,   , (09, 11)] // ENTER
[51, 07, (10, 01)] // 55
[67,   , (10, 04)] // end
[03,   , (10, 07)] // ETF