Skip to main content
We’ve updated our Terms of Service. A new AI Addendum clarifies how Stack Overflow utilizes AI interactions.
Code Golf

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

Abstract Syntax Tree Golfing: FizzBuzz, Python

Summary

Implement FizzBuzz in Python, with the fewest possible tokens.

Challenge

Write a program that prints the decimal numbers from 1 to 100 inclusive. But for multiples of three print "Fizz" instead of the number and for the multiples of five print "Buzz". For numbers which are multiples of both three and five print "FizzBuzz". Programs must be written in some version of Python.

For more details, see 1, 2, Fizz, 4, Buzz

Scoring

Your score will be equal to the number of nodes in the abstract syntax tree of your code, as reported by this program for Python 3, or this program for Python 2. To run the programs, provide the filename of your code as command line argument to the program. For instance:

python simple_counter.py fizzbuzz.py

These programs are based off of Python's ast module. If you have any difficulty, let me know.

To prevent trivial solutions, such as executing a long string with the actual program, or hardcoding the output, there are some additional restrictions:

  • No token in your code may be longer than 15 characters. The above programs will check this requirement for you. Note that for ease of implementation, the above programs count comments as tokens.

  • Code execution/evaluation is banned.

If you have questions as to whether something is allowed, ask me.

Scoring Heuristics

The following rules are typically enough to calculate the score of your program:

  • Block statements are 1 points: if, for ... in ..., while, else, etc.

  • Standalone statements are 1 point: print in Python 2, break, pass, etc.

  • Variables are 2 points

  • Single-token literals are 1 point: 2131, "Hello, world!", True

  • Functions are 3 points (2 for using a variable, 1 extra): print in Python 3, range, etc.

  • Operators are 2 points: +, *, %, and, not, etc.

  • = is 1 point

  • Augmented assignment is 2 points: +=, |=, etc.

  • Parentheses, indentation, etc. are 0 points.

  • A line containing an expression, as opposed to an assignment or an expression, is + 1 point.

  • Having code at all is 1 point.

Challenge:

The lowest score wins. Good luck!

Answer*

Draft saved
Draft discarded
Cancel
3
  • \$\begingroup\$ Can't x+1 not be stringified in python 3? \$\endgroup\$ Commented Nov 23, 2016 at 8:41
  • 1
    \$\begingroup\$ @DestructibleWatermelon Python 3 doesn't have backticks for repr as far as I remember. \$\endgroup\$ Commented Nov 23, 2016 at 13:20
  • 3
    \$\begingroup\$ Print can take an integer as its argument, was my point \$\endgroup\$ Commented Nov 24, 2016 at 3:11

AltStyle によって変換されたページ (->オリジナル) /