3
\$\begingroup\$

I've implemented the "inefficient but simple algorithm" from Derek Oppen's paper "Prettyprinting" from ACM's TOPLAS Volume 2, No. 4. However, it didn't work. After spending hours we think we've identified that the algorithm itself is wrong. I would like more people to look at it to be sure.

However, this paper is not freely available. This probably means I cannot reproduce the algorithm here. Is it a bad question because of this? Or would that simply restrict the people who can answer it to those who can access the paper?

\$\endgroup\$
2
  • \$\begingroup\$ Is the algorithm in the TOPLAS paper the same as the algorithm in this technical report? \$\endgroup\$ May 23 '16 at 11:33
  • \$\begingroup\$ The typesetting and capitalization of some words are different; those are the differences I could find immediately. It may be the same algorithm. I'll try to scrutinize it for differences. \$\endgroup\$ May 23 '16 at 16:12
4
\$\begingroup\$

However, it didn't work.

It sounds like the question would be off-topic anyway. But even if that weren't the case, then it would likely not do so well here. It's best to have as much information embedded in the post as possible, especially the code itself.

\$\endgroup\$
3
\$\begingroup\$

Sure. It has been done before.

Fair warning, though: a question that requires reading an academic paper is not very likely to receive a review about anything more than style issues. There's only so much work that community members will do for fake Internet points free.

That said, if your code isn't working as intended, then the question would be altogether off-topic for Code Review.

\$\endgroup\$
2
  • \$\begingroup\$ I think there is a misunderstanding – I am fairly certain the algorithm outlined in the paper doesn't work, rather than my implementation of it. That's the whole premise of the question. \$\endgroup\$ May 23 '16 at 14:04
  • \$\begingroup\$ Oh, I misunderstood what you meant by "it". If it's pseudocode, it's off-topic. If it's not your own code, it's off-topic. \$\endgroup\$ May 23 '16 at 16:38

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .