How does one convert generator functions to single-return functions?

Asked Dec 01 '18 at 22:17

Active Dec 01 '18 at 22:25

Viewed 82 times

Below is the pseudo code of the first order logic back chaining algorithm from Artificial Intelligence: A Modern Approach.

The problem is that the functions are defined as generators and I don't quite understand how to convert generators into single return functions. If this were a one-and-done function, a vector would be obvious. However, these are recursive calls so I'm having trouble wrapping my head around it. The c++ generate functionality doesn't seem useful. Bach chaining is not a complete algorithm and I wouldn't know how much space I would need to allocate.

How does one convert generator functions to single-return functions?

Picture taken form Russell, Stuart; Norvig, Peter. Artificial Intelligence: A Modern Approach (Page 338). Pearson Education. Kindle Edition.

edited Dec 01 '18 at 22:25

asked Dec 01 '18 at 22:17

K. Shores

You could use Boost::coroutines or modern C++ coroutines? – Matthieu Brucher Dec 01 '18 at 22:18
I thought that those were a c++ 20 addition. I'm restricted to c++11. – K. Shores Dec 01 '18 at 22:19
Boost::coroutines are then an option ;) – Matthieu Brucher Dec 01 '18 at 22:20
I can't use boost. It's a school project and the school servers don't have boost. – K. Shores Dec 01 '18 at 22:21
1

SO already has the answer, generators are iterators in c++: https://stackoverflow.com/questions/9059187/equivalent-c-to-python-generator-pattern – Drakosha Dec 01 '18 at 22:22
So, it's not a duplicate. I am asking how to turn the generators into single return functions. Please read the text in my question. – K. Shores Dec 01 '18 at 22:25
We told you. Use coroutines, or follow the pattern from the duplicate. – Matthieu Brucher Dec 01 '18 at 22:46
Ya, but no. You seem to not understand my question. Now that I've thought about it more, the answer to my question is probably the same as converting recursive functions into iterative functions. Do you understand how that answers my question and not what you're suggesting? – K. Shores Dec 01 '18 at 22:55

How does one convert generator functions to single-return functions?

0 Answers0