Skip to content

Latest commit

 

History

History
28 lines (21 loc) · 1014 Bytes

Exercise4.md

File metadata and controls

28 lines (21 loc) · 1014 Bytes

Exercise - Forth

Exercise 1 - Forth

Use https://s-macke.github.io/Forthly/ to solve the following problems.

  • Write a function, which takes one integer as argument and calculates the cube x³ of that number.
  • Write a function which prints the numbers from 1 to 10.
  • Write a function "swapv", which swaps the content of two variables
  variable a   1 a !   ( a = 1 )
  variable b   2 b !   ( b = 2 )
  a b swapv
  a @ .  ( outputs 2 )
  b @ .  ( outputs 1 )

Exercise 2 - Implement Shunting Yard Algorithm in Go

You can use the stack machine implementation

Implement the Shunting Yard Algorithm

  • Take a string as input such as "1 + 2 * 3". Allowed operators are +, -, *, /
  • Implement a tokenizer which splits the string into tokens by using the strings.Fields function.
  • Implement a parser which converts the tokens into a postfix notation.
  • Implement a function which evaluates the postfix notation.
  • Implement brackets (, )