Difference between revisions of "String Parsing Optimization"

From Flexible Survival
Jump to: navigation, search
m (Randomization)
 
(37 intermediate revisions by 2 users not shown)
Line 1: Line 1:
<br> String Parsing is a powerful language for designing content on the Flexible Survival MUD. The language permits read functions, write functions, and allows users to create dynamic content based on a combination of those functions. Its semantics were originally designed by Damaged and later rewritten by Fauna for increased performance.
+
<br> String Parsing is a scripting language for designing content on the Flexible Survival MUCK. The language supports read functions, write functions, and allows users to create dynamic content based on a combination of those functions. The language was originally designed and coded by Damaged and later refactored by Fauna for improved performance.
  
String Parsing, like other markup languages, does cause a hit in performance when inserted into plain text. This article exists to provide solutions for those seeking to squeeze the most performance out of their code. It will not tell you how to write clean or legible code, NOR will it teach you the fundamental markup of String Parsing. For information on those subjects, see the wiki article on [http://wiki.flexiblesurvival.com/w/String_Parsing String Parsing] and review the in-game manual.
+
String Parsing by nature reduces performance when inserted into plain text. This article exists as a reference for those seeking to squeeze the most performance out of their code without reducing readability. For information on how to write parsing, see the wiki article on [http://wiki.flexiblesurvival.com/w/String_Parsing String Parsing] and review the in-game manual.
  
 
<br>
 
<br>
Line 7: Line 7:
 
== Performance: Why should I care? ==
 
== Performance: Why should I care? ==
  
Performance is important for a number of reasons.
+
1) Optimized code reduces the perceived latency of navigation in a MUCK.
:Optimized code reduces the perceived latency of navigation in a MUD. Doing so should be enjoyable on even the most sluggish of connections.
+
 
:Optimized code reduces the Flexible Survival server load, thus permitting us to provide more and more detailed user-visible content.
+
2) Optimized code reduces the Flexible Survival server load.
:Optimized code reduces the memory cost of programs and #dbrefs. In the case of a fatal memory spike or other unforeseen circumstances, the chances of services ceasing function are reduced when baseline memory is kept to a reasonable minimum.
+
 
 +
3) Optimized code reduces the memory cost of programs and database references (#dbrefs).
  
 
=== How does this relate to String Parsing? ===
 
=== How does this relate to String Parsing? ===
  
String Parsing is a markup language found throughout many aspects of the game. From transformation messages, to sex scenes, to exploration, to NPC interaction, and more, String Parsing is the gold standard for ensuring high quality content with minimal perceived latency and maximum ease of deployment. Despite this, we must keep an eye on our code to ensure continued high quality submissions and end-user satisfaction.
+
String Parsing is pervasive. It can be placed in transformation messages, sex scenes, rooms, NPCs, and more. As a result, it's important to ensure that this code is functional, readable, and swift to execute.
 
 
Strictly speaking, a more important language to keep optimized is the MUF backend that Flexible Survival is based upon. However, since this guide is targeted at a general audience and not Mucker-level or higher staff, String Parsing tips and tricks will be the subject matter I'll focus on.
 
  
For the subsequent sections, please use the in-game @viewparse command to indent and colorize markup for heightened legibility.
+
For the subsequent sections, please use the in-game @viewparse command to indent and colorize markup for better legibility.
  
 
== Conditionals ==
 
== Conditionals ==
  
Conditionals are the heart, brain, and skeletal structure of the String Parsing body.
+
=== [if ][end if] ===
 
 
 
----
 
----
 +
A basic [if ] statement is prone to syntactic errors.
  
=== [if ][end if] ===
+
For genitals, appearance, and time, always use the template [if [target] is <thing>]. The "is" function has been optimized for these checks.
  
A basic [if ] statement is prone to some syntactic errors, but little in terms of optimization woes.
+
::'''<span style="color:#FF0000">[if [player] = neuter]
 +
::'''<span style="color:#FF0000">[if [player] = neutral]
 +
::'''<span style="color:#FF0000">[if time = day]
 +
::'''<span style="color:#008000">[if [player] is neuter]
 +
::'''<span style="color:#008000">[if [player] is neutral]
 +
::'''<span style="color:#008000">[if time is day]
  
 +
Use "==" to evaluate integers. Benchmarks have shown that this executes faster than checking for a string with "=".
  
Always use the template [if [target] is <gender>] and [if time is <time of day/season>]. Do not use [if [target] = <gender>] or [if time = <time of day/season>]. Despite taking less space in the grand scheme of things, the 'is' function is specifically optimized for checking a target's gender and the time of day/season.
+
::'''<span style="color:#FF0000">[if stat cocks of [player] = 1]
::[if [target] = <gender>]
+
::'''<span style="color:#008000">[if stat cocks of [player] == 1]
::[if time = <time of day/season>]
 
::[if [target] is <gender>]
 
::[if time is <time of day/season>]
 
  
Do not check for integers with the '=' sign. This is a function designed to check a string. Use '==' instead.
+
Avoid not statements when possible. For example, [if time is not night] is the same as [if time is day].
Benchmarks have shown that checking directly for an integer is both faster and cleaner.
 
::[if stat cocks of [target] = 1]
 
::[if stat cocks of [target] == 1]
 
  
Avoid not statements when possible. For example, [if time is not night] is the same as [if time is day].
+
::'''<span style="color:#FF0000">[if time is not night]
::[if time is not night]
+
::'''<span style="color:#FF0000">[if time is not day]
::[if time is not day]
+
::'''<span style="color:#008000">[if time is day]
::[if time is day]
+
::'''<span style="color:#008000">[if time is night]
::[if time is night]
 
 
<br>
 
<br>
  
 
=== [if ][else][end if] ===
 
=== [if ][else][end if] ===
 
[else] creates potential for redundancy if a coder is not paying attention. Here is a small before-and-after list of sentences, followed by clear instruction.
 
 
<br>
 
 
----
 
----
<br>
+
Try to avoid duplicated words when using the [if ][else] structure.
 
 
::''[if time is winter]The large bear returned to his cave to hibernate.[else]The small fox jumped over the fence.[end if]
 
 
 
::''The [if time is winter]large bear returned to his cave to hibernat[else]small fox jumped over the fenc[end if]e.
 
 
 
 
 
In the above example, repeated text has been removed from the [if ] statement itself and added as prefix and suffix to the code, respectively. This provides the exact same user-visible output with less characters and processing requirements.
 
  
<br>
 
----
 
<br>
 
  
::''A woman in tight jeans and an unassuming blouse [if time is night]would normally [end if]man[if time is day]s[end if] the counter.[if time is day] She's twirling a pen in her fingers, seemingly disinterested in her body of work.[else] However, she doesn't appear to be here right now.[end if]
+
::'''<span style="color:#FF0000">[if time is day]A woman in tight jeans and an unassuming blouse mans the counter. She's twirling a pen in her fingers, seemingly disinterested in her body of work.[else]A woman in tight jeans and an unassuming blouse would normally man the counter. However, she doesn't appear to be here right now.[end if]
  
::''A woman in tight jeans and an unassuming blouse [if time is day]mans[else]would normally man[end if] the counter. [if time is day]She's twirling a pen in her fingers, seemingly disinterested in her body of work[else]However, she doesn't appear to be here right now[end if].
+
::'''<span style="color:#008000">A woman in tight jeans and an unassuming blouse [if time is day]mans the counter. She's twirling a pen in her fingers, seemingly disinterested in her body of work[else]would normally man the counter. However, she doesn't appear to be here right now[end if].
  
::''A woman in tight jeans and an unassuming blouse [if time is day]mans the counter. She's twirling a pen in her fingers, seemingly disinterested in her body of work[else]would normally man the counter. However, she doesn't appear to be here right now[end if].
 
  
 +
In the above example, repeated text has been removed from the [if ][else] structure and added as a prefix. This provides the exact same user-visible output with less characters. Processing requirements are identical, but the text fits in less space and is just as readable.
  
In the above example, I've illustrated a two-step series of optimizations.
+
Note: Do not do this for letters that are part of a word. Splitting words in text results in less readable code and hampers assistive technology like screen readers.
 
 
First step: Move a repeated space at the beginning of the final [if ][else][end if] statement. Move repeated periods in that same statement to the end. Merge two independent [if ][end if] statements into a singular [if ][else][end if] statement.
 
 
 
Second step: Determine whether to simplify the overall parsing. In this case, two separate [if ][else][end if] statements can be merged into one.
 
 
 
<br>
 
----
 
<br>
 
 
 
Protip: Saving memory is more important with our as-of-writing server configuration (11.26.2013) than performance. If splitting up an [if ][else][end if] to two [if ][end if] statements results in any significant reduction of characters, feel free to do so.
 
 
<br>
 
<br>
 
  
 
=== [if ][else if ][else][end if] ===
 
=== [if ][else if ][else][end if] ===
 
[else if ] introduces further potential for code slowdown. Please read the following steps carefully to avoid that.
 
 
<br>
 
----
 
<br>
 
 
::''You [if [player] is male]try not to grow aroused by the Skunk Girl's sumptuous body, whining in protest.[else if [player] is female]easily ignore the Skunk Girl's attempts to seduce you.[else]easily ignore the Skunk Girl's attempts to seduce you. Neuters 4ever![end if]
 
 
::''You [if [player] is male]try not to grow aroused by the Skunk Girl's sumptuous body, whining in protest.[else]easily ignore the Skunk Girl's attempts to seduce you.[end if][if [player] is neuter] Neuters 4ever![end if]
 
 
::''You [if [player] is male]try not to grow aroused by the Skunk Girl's sumptuous body, whining in protest[else]easily ignore the Skunk Girl's attempts to seduce you[end if].[if [player] is neuter] Neuters 4ever![end if]
 
 
 
In the above example, a lengthy [if ][else if ][else][end if] statement is deconstructed into [if ][else][end if][if ][end if].
 
 
First step: Converge the [else if ] and [else] statements into a single [else]. Move the neuter check into a separate [if ] statement at the end.
 
 
Second step: Move the trailing periods in the [if ][else][end if] statement before the start of the neuter check.
 
 
<br>
 
 
----
 
----
<br>
+
This structure checks statements in brackets one after another, left to right. If a statement evaluates as true, the code stops and prints the text within. The structure requires consideration for order of events.
  
::''The [if time is day]sun is [end if][if time is morning]rising, stirring all forms of life into motion[else if time is afternoon]high, baking the earth with its furious light[else if time is evening]starting to set, casting the land in long shadows[else]moon shines over the land[end if].
 
  
::''The [if time is morning]sun is rising, stirring all forms of life into motion[else if time is afternoon]sun is high, baking the earth with its furious light[else if time is evening]sun is starting to set, casting the land in long shadows[else]moon shines over the land[end if].
+
::'''<span style="color:#FF0000">[if [player] is pure male]You are male[else if [player] is pure female]You are female[else if [player] is herm]You are a herm[else]You are neuter[end if].
  
::''The [if time is evening]sun is starting to set, casting the land in long shadows[else if time is night]moon shines over the land[else if time is morning]sun is rising, stirring all forms of life into motion[else]sun is high, baking the earth with its furious light[end if].
+
::'''<span style="color:#008000">[if [player] is herm]You are a herm[else if [player] is female]You are female[else if [player] is male]You are male[else]You are neuter[end if].
  
  
In the above example, an overly complicated set of statements is simplified, then reduced in length.
+
The full logic of the first snippet is
  
Step one: Always determine whether avoiding redundancy is actually worth doing so. Surrounding the redundant statement with an [if ][end if] clause does NOT save character spaces and requires more time to process. Remove this, then add the statement to all day-related [if ] and [else if ] statements.
+
:[if (stat cocks of [player] > 0) and (stat cunts of [player] == 0)][else if (stat cunts of [player] > 0) and (stat cocks of [player] == 0)][else if (stat cocks of [player] > 0) and (stat cunts of [player] > 0)][else][end if]
  
Step two: Determine the longest word in your [if ] and [else if ] statements, then move that to the [else]. In this case, [else if time is night] is shorter than [else if time is afternoon], allowing for a smidgen of better memory utilization.
+
The second snippet simplifies this logic to the equivalent of
  
<br>
+
:[if (stat cocks of [player] > 0) and (stat cunts of [player] > 0)][else if stat cunts of [player] > 0][else if stat cocks of [player] > 0][else][end if]
  
 
=== [case ] ===
 
=== [case ] ===
 +
----
 +
Case-statements are useful where lengthy [if ][else if ][end if] statements would result in redundancy.
  
Case-statements are useful where lengthy [if ][else if ][end if] statements would result in redundancy.
 
  
<br>
+
::'''<span style="color:#FF0000">[case stat X of [player] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when 1]E[end when]
----
 
<br>
 
  
::''[if stat blah/bluh of [player] == 1]A[else if stat blah/bluh of [target] == 2]B[else if stat blah/bluh of [target] == 3]C[else if stat blah/bluh of [target] == 4]D[else if stat blah/bluh of [target] == 5]E[end if]
+
::'''<span style="color:#008000">[case [stat X of [player]] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when 1]E[end when]
  
::''[case stat blah/bluh of [player]][when (target) == 1]A[end when][when (target) == 2]B[end when][when (target) == 3]C[end when][when (target) == 4]D[end when][when (target) == 5]E[end when][end case]
 
  
::''[case stat blah/bluh of [player] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when (target) 5]E[end when][end case]
+
If something is valid parsing on its own, such as '[stat X of [player]]' and '[the mutation X of [player]]', use that, so the stat will only have to be read once instead of in every [when ]-statement.
  
  
In the above example, a complex [if ][else if ][end if] statement is optimized in a two-step process:
+
::'''<span style="color:#FF0000">[if stat placeholder of [player] == 1]A[else if stat placeholder of [player] == 2]B[else if stat placeholder of [player] == 3]C[else if stat placeholder of [player] == 4]D[else if stat placeholder of [player] == 5]E[else]F[end if]
  
Step one: Convert the code to a basic case-statement.
+
::'''<span style="color:#008000">[case [stat placeholder of [player]] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when (target) 5]E[end when][when 1]F[end when][end case]
  
Step two: Move equivalent comparison functions to the [case (target)] space. In this example, the equivalent comparison function is '=='.
 
  
<br>
+
In the above example, a complex [if ]-chain is optimized to only read a stat once and evaluate its stored value.
  
 
== Randomization ==
 
== Randomization ==
Line 157: Line 105:
  
 
=== [one of][or][at random] ===
 
=== [one of][or][at random] ===
 
The standard [one of][or][at random] statement is only prone to redundancy.
 
 
<br>
 
 
----
 
----
<br>
+
The standard [one of][or][at random] statement is prone to redundancy.
  
::''Sometimes, a man's gotta man. [one of]Other times,[or]Sometimes,[at random] he doesn't.
 
  
::''Sometimes, a man's gotta man. [one of]Other [or]Some[at random]times, he doesn't.
+
::'''<span style="color:#FF0000">Sometimes, you need to do something. [one of]Other times,[or]Sometimes,[at random] you don't.
  
 +
::'''<span style="color:#008000">Sometimes, you need to do something. [one of]Other times[or]Sometimes[at random], you don't.
  
In the above example, redundancy is nixed by moving a string shared by all inputs after [at random].
 
  
<br>
+
In the above example, text redundancy is reduced by moving a comma after [at random].
----
 
<br>
 
  
=== [random x to y] ===
 
  
This function is more powerful than [one of][or][at random], lending itself well to optimization. Note that it only accepts numerical input (negatives included) and that 'y' should be greater than 'x'.
+
==== [with odds: ] ====
  
<br>
+
[with odds: ] allows you to simplify many longer [one of] statements.
----
 
<br>
 
  
::''[one of]1[or]2[or]3[or]4[or]5[or]6[at random]
+
Example 1:
  
::''[random 1 to 6]
 
  
 +
::'''<span style="color:#FF0000">[one of]1[or]1[or]1[or]1[or]1[or]2[at random]
  
A complex [one of][or][at random] statement converted into a [random x to y] statement.
+
::'''<span style="color:#008000">[one of]1[or]2[with odds: 5 1]
  
<br>
 
----
 
<br>
 
  
::''[one of]1[or]1[or]1[or]1[or]1[or]1[or]1[or]1[or]1[or]2[at random]
+
Example 2:
  
::''[if [random 1 to 10] < 10]1[else]2[end if]
+
::'''<span style="color:#FF0000">[one of]1[or]1[or]1[or]2[or]2[or]3[at random]
  
 +
::'''<span style="color:#008000">[one of]1[or]2[or]3[with odds: 3 2 1]
  
The above example illustrates how to make one value fire more frequently than the other.
+
=== [random x to y] ===
 
 
<br>
 
----
 
<br>
 
 
 
::''[one of]1[or]1[or]1[or]1[or]1[or]2[or]2[or]2[or]2[or]3[or]3[or]3[or]4[or]4[or]5[at random]
 
 
 
::''[case [random 1 to 15] <][when (target) 6]1[end when][when (target) 10]2[end when][when (target) 13]3[end when][when (target) 15]4[end when][when 1]5[end when][end case]
 
 
 
 
 
'''Do NOT''' try to be too fancy with [random x to y]. The above example illustrates how a case-statement can result in longer code.
 
 
 
'''Do NOT''' use [if ][else if ][else][end if]. Each roll would be independent and result in skewed output probability.
 
 
 
<br>
 
 
----
 
----
<br>
+
This function is specialized for ranges of values. Note that it only accepts integers (negative ones included) and that 'x' should be less than 'y'.
 
 
::''[one of]Hello sir[or]Hello sir[or]Hello sir[or]Hello sir[or]Hello sir[or]Hi there[or]Hi there[or]Hi there[or]Hi there[or]Ola Mister Cunningham[or]Ola Mister Cunningham[or]Ola Mister Cunningham[or]Heya Cunnin'[or]Heya Cunnin'[or]Good day Mr. Cunningham[at random]
 
  
::''[case [random 1 to 15] <][when (target) 6]Hello sir[end when][when (target) 10]Hi there[end when][when (target) 13]Ola Mister Cunningham[end when][when (target) 15]Heya Cunnin'[end when][when 1][end when]Good day Mr. Cunningham[end case]
 
  
 +
::'''<span style="color:#FF0000">[one of]1[or]2[or]3[or]4[or]5[or]6[at random]
  
The above example illustrates an overall reduction of characters using [case ] with longer input. A general rule of thumb is that the longer the (target) and input values are, the more likely [case ] is to reduce overall characters needed.
+
::'''<span style="color:#008000">[random 1 to 6]
  
 
<br>
 
<br>
Line 229: Line 148:
 
<br>
 
<br>
  
 
+
[[Category:Guides]][[Category:Code]]
 
 
 
 
This document is a work in progress and is thus subject to change. All views and opinions expressed in here are solely Songbird's. Please only modify with either A), explicit permission to do so, or B), a fix for known factual inaccuracy / grammar errors.
 
 
 
[[Category:Guides]]
 

Latest revision as of 20:17, 26 August 2020


String Parsing is a scripting language for designing content on the Flexible Survival MUCK. The language supports read functions, write functions, and allows users to create dynamic content based on a combination of those functions. The language was originally designed and coded by Damaged and later refactored by Fauna for improved performance.

String Parsing by nature reduces performance when inserted into plain text. This article exists as a reference for those seeking to squeeze the most performance out of their code without reducing readability. For information on how to write parsing, see the wiki article on String Parsing and review the in-game manual.


Performance: Why should I care?

1) Optimized code reduces the perceived latency of navigation in a MUCK.

2) Optimized code reduces the Flexible Survival server load.

3) Optimized code reduces the memory cost of programs and database references (#dbrefs).

How does this relate to String Parsing?

String Parsing is pervasive. It can be placed in transformation messages, sex scenes, rooms, NPCs, and more. As a result, it's important to ensure that this code is functional, readable, and swift to execute.

For the subsequent sections, please use the in-game @viewparse command to indent and colorize markup for better legibility.

Conditionals

[if ][end if]


A basic [if ] statement is prone to syntactic errors.

For genitals, appearance, and time, always use the template [if [target] is <thing>]. The "is" function has been optimized for these checks.

[if [player] = neuter]
[if [player] = neutral]
[if time = day]
[if [player] is neuter]
[if [player] is neutral]
[if time is day]

Use "==" to evaluate integers. Benchmarks have shown that this executes faster than checking for a string with "=".

[if stat cocks of [player] = 1]
[if stat cocks of [player] == 1]

Avoid not statements when possible. For example, [if time is not night] is the same as [if time is day].

[if time is not night]
[if time is not day]
[if time is day]
[if time is night]


[if ][else][end if]


Try to avoid duplicated words when using the [if ][else] structure.


[if time is day]A woman in tight jeans and an unassuming blouse mans the counter. She's twirling a pen in her fingers, seemingly disinterested in her body of work.[else]A woman in tight jeans and an unassuming blouse would normally man the counter. However, she doesn't appear to be here right now.[end if]
A woman in tight jeans and an unassuming blouse [if time is day]mans the counter. She's twirling a pen in her fingers, seemingly disinterested in her body of work[else]would normally man the counter. However, she doesn't appear to be here right now[end if].


In the above example, repeated text has been removed from the [if ][else] structure and added as a prefix. This provides the exact same user-visible output with less characters. Processing requirements are identical, but the text fits in less space and is just as readable.

Note: Do not do this for letters that are part of a word. Splitting words in text results in less readable code and hampers assistive technology like screen readers.

[if ][else if ][else][end if]


This structure checks statements in brackets one after another, left to right. If a statement evaluates as true, the code stops and prints the text within. The structure requires consideration for order of events.


[if [player] is pure male]You are male[else if [player] is pure female]You are female[else if [player] is herm]You are a herm[else]You are neuter[end if].
[if [player] is herm]You are a herm[else if [player] is female]You are female[else if [player] is male]You are male[else]You are neuter[end if].


The full logic of the first snippet is

[if (stat cocks of [player] > 0) and (stat cunts of [player] == 0)][else if (stat cunts of [player] > 0) and (stat cocks of [player] == 0)][else if (stat cocks of [player] > 0) and (stat cunts of [player] > 0)][else][end if]

The second snippet simplifies this logic to the equivalent of

[if (stat cocks of [player] > 0) and (stat cunts of [player] > 0)][else if stat cunts of [player] > 0][else if stat cocks of [player] > 0][else][end if]

[case ]


Case-statements are useful where lengthy [if ][else if ][end if] statements would result in redundancy.


[case stat X of [player] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when 1]E[end when]
[case [stat X of [player]] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when 1]E[end when]


If something is valid parsing on its own, such as '[stat X of [player]]' and '[the mutation X of [player]]', use that, so the stat will only have to be read once instead of in every [when ]-statement.


[if stat placeholder of [player] == 1]A[else if stat placeholder of [player] == 2]B[else if stat placeholder of [player] == 3]C[else if stat placeholder of [player] == 4]D[else if stat placeholder of [player] == 5]E[else]F[end if]
[case [stat placeholder of [player]] ==][when (target) 1]A[end when][when (target) 2]B[end when][when (target) 3]C[end when][when (target) 4]D[end when][when (target) 5]E[end when][when 1]F[end when][end case]


In the above example, a complex [if ]-chain is optimized to only read a stat once and evaluate its stored value.

Randomization

The following functions display content at random. Input is separated by [or].

[one of][or][at random]


The standard [one of][or][at random] statement is prone to redundancy.


Sometimes, you need to do something. [one of]Other times,[or]Sometimes,[at random] you don't.
Sometimes, you need to do something. [one of]Other times[or]Sometimes[at random], you don't.


In the above example, text redundancy is reduced by moving a comma after [at random].


[with odds: ]

[with odds: ] allows you to simplify many longer [one of] statements.

Example 1:


[one of]1[or]1[or]1[or]1[or]1[or]2[at random]
[one of]1[or]2[with odds: 5 1]


Example 2:

[one of]1[or]1[or]1[or]2[or]2[or]3[at random]
[one of]1[or]2[or]3[with odds: 3 2 1]

[random x to y]


This function is specialized for ranges of values. Note that it only accepts integers (negative ones included) and that 'x' should be less than 'y'.


[one of]1[or]2[or]3[or]4[or]5[or]6[at random]
[random 1 to 6]