Java error

function tid() --tid means time in swedish
local time = os.time()
time = textutils.formatTime(time, true)
print(time)
sleep(1)
term.clear()
term.setCursorPos(7, 6)
tid()
end
tid()

function tid() --tid means time in swedish
local time = os.time()
time = textutils.formatTime(time, true)
print(time)
sleep(1)
term.clear()
term.setCursorPos(7, 6)
-- See how I removed the call to tid()
end

while true do  --This will continually call your function
tid()
end

function tid()
...
return tid()
end

Lolgast, on 06 June 2012 - 02:06 PM said:

Or you can use a tail call. That is, returning the function in stead of calling it.

function tid()
...
return tid()
end

Lyqyd, on 07 June 2012 - 07:06 AM said:

Lolgast, on 06 June 2012 - 02:06 PM said:

Or you can use a tail call. That is, returning the function in stead of calling it.

function tid()
...
return tid()
end

No, this will run into the exact same problem for the exact same reason. The best option here would be to replace the function itself with an infinite loop.

A call of the form return functioncall is called a tail call. Lua implements proper tail calls (or proper tail recursion): in a tail call, the called function reuses the stack entry of the calling function. Therefore, there is no limit on the number of nested tail calls that a program can execute. However, a tail call erases any debug information about the calling function. Note that a tail call only happens with a particular syntax, where the return has one single function call as argument; this syntax makes the calling function return exactly the returns of the called function. So, none of the following examples are tail calls:

BigSHinyToys, on 07 June 2012 - 07:14 AM said:

Lyqyd, on 07 June 2012 - 07:06 AM said:

Lolgast, on 06 June 2012 - 02:06 PM said:

Or you can use a tail call. That is, returning the function in stead of calling it.

function tid()
...
return tid()
end

No, this will run into the exact same problem for the exact same reason. The best option here would be to replace the function itself with an infinite loop.

you are wrong a tail call maintains the same stack level as the function that called it

A call of the form return functioncall is called a tail call. Lua implements proper tail calls (or proper tail recursion): in a tail call, the called function reuses the stack entry of the calling function. Therefore, there is no limit on the number of nested tail calls that a program can execute. However, a tail call erases any debug information about the calling function. Note that a tail call only happens with a particular syntax, where the return has one single function call as argument; this syntax makes the calling function return exactly the returns of the called function. So, none of the following examples are tail calls:

link http://www.lua.org/manual/5.1/manual.html
so a tail call would not cause stack over flow but a loop is still a better option for simplicity sake.

function factorial(n)
    if n > 1 then
        return n * factorial(n-1)
    elseif n == 1 then
        return n
    else
        return nil
    end
end

Lyqyd, on 07 June 2012 - 03:08 PM said:

Interesting tidbit there. However, a tail call is still the wrong thing to use here. Simplicity aside, tail calls are good for things like factorials:

function factorial(n)
	if n > 1 then
		return n * factorial(n-1)
	elseif n == 1 then
		return n
	else
		return nil
	end
end

…where the called function eventually just returns rather than unconditionally calling itself. This example unfortunately wouldn't be able to take advantage of Lua's flat tail-call recursion as written. Anyway, my point is simply that it's always best to recommend the right tool for the job.

Lyqyd, on 07 June 2012 - 03:08 PM said:

…where the called function eventually just returns rather than unconditionally calling itself. This example unfortunately wouldn't be able to take advantage of Lua's flat tail-call recursion as written. Anyway, my point is simply that it's always best to recommend the right tool for the job.