It’s well known that it’s possible to change a program that uses GOTOs into one that uses loops and conditionals if you’re allowed to duplicate code or add more variables. One very easy way is just to change the program into a state machine, with one state for each label and a big loop around the whole thing. But under what conditions can you eliminate GOTOs if you can’t do either?<\/p>\n
The “Multiple break” example in the “More keywords” blog post<\/a> is a piece of code that can’t be de-GOTOized in C. I’m wondering if there are any examples of pieces of code that can’t be de-GOTOized without multiple break, extra variables or code duplication. If I understand the abstract of Peterson 1973<\/a> correctly I think there aren’t – that multiple break is enough to make GOTO redundant (but I can’t find a non-paywalled copy of that article to check, and I don’t care enough to spend $15 to find out).<\/p>\n","protected":false},"excerpt":{"rendered":" It’s well known that it’s possible to change a program that uses GOTOs into one that uses loops and conditionals if you’re allowed to duplicate code or add more variables. One very easy way is just to change the program into a state machine, with one state for each label and a big loop around […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[27],"tags":[],"class_list":["post-1551","post","type-post","status-publish","format-standard","hentry","category-language"],"_links":{"self":[{"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/posts\/1551","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/comments?post=1551"}],"version-history":[{"count":1,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/posts\/1551\/revisions"}],"predecessor-version":[{"id":1552,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/posts\/1551\/revisions\/1552"}],"wp:attachment":[{"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/media?parent=1551"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/categories?post=1551"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.reenigne.org\/blog\/wp-json\/wp\/v2\/tags?post=1551"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}