Getting substring by index position - grep

i need to extract a substring from a line using the initial and final position. I think it should be easily done with grep, but still haven't figured out how.
An example, a line of n chars, i want to extract the substring starting at k position and ending in the l position of that line.
With obviously l, k < n and l > k

Cut is a good choice for this. You can select ranges and individual fields:
$ echo "123456" | cut -c2-4
234
$ echo "123456" | cut -c1,3,6
136
$ echo "123456" | cut -c1-3,6
1236

Why not use awk?
echo "12345678" | awk '{print substr($0, 3, 2);}'
# prints '34'

If you're using bash you could just do:
LINE="strings"
K=3 ## 4th character starting from index 0
L=5 ## 6th character starting from index 0
echo "${LINE:K:L - K + 1}"
On a loop for a file:
while -r read LINE; do echo "${LINE:K - 1:L - K}"; done < file
As for awk basing that L means the position and not the length where 0 is the starting index:
awk -v k="3" -v l="5" '{ n = length; print substr($0, k, l - k + 1);}' < file

Using sed:
k=3
echo '123456789' | sed 's/^.\{'$k'\}//'
Output:
456789

Is this what your looking for?
String test = "ateststring";
String testa = test.substring(0,4);
String test2 = testa.substring(0,3);
int testc = test.indexOf("test");
String test3 = test.substring(testc,5);
System.out.println(test + ":" + testa + ":" + test2 + ":" +test3);

Related

PEG Grammar Parsing, error when expression starts with negative number

I have the following PEG grammar defined:
Program = _{ SOI ~ Expr ~ EOF }
Expr = { UnaryExpr | BinaryExpr }
Term = _{Int | "(" ~ Expr ~ ")" }
UnaryExpr = { Operator ~ Term }
BinaryExpr = { Term ~ (Operator ~ Term)* }
Operator = { "+" | "-" | "*" | "^" }
Int = #{ Operator? ~ ASCII_DIGIT+ }
WHITESPACE = _{ " " | "\t" }
EOF = _{ EOI | ";" }
And the following expressions are all parsed correctly:
1 + 2
1 - 2
1 + -2
1 - -2
1
+1
-1
But any expression that begins with a negative number errors
-1 + 2
errors with
--> 1:4
|
1 | -1 + 2
| ^---
|
= expected EOI
What I expect (what I would like) is for -1 + 2 to be treated the same as 1 + -2, that is a Binary expression that is made up of two Unary Expressions.
I have toyed around with a lot of variations with no success. And, I'm open to using an entirely different paradigm if I need to, but I'd really like to keep the UnaryExpression idea since I've already built my parser around it.
I'm new to PEG, so I'd appreciate any help.
For what its worth, I'm using Rust v1.59 and https://pest.rs/ to both parse and test my expressions.
You have a small error in the Expr logic. The first part before the | takes precedence if both match.
And -1 is a valid UnaryExpr so the program as a whole is expected to match SOI ~ UnaryExpr ~ EOF in this case. But there is additional data (+ 2) which leads to this error.
If you reverse the possibilities of Expr so that Expr = { BinaryExpr | UnaryExpr } the example works. The reason for that is that first BinaryExpr will be checked and only if that fails UnaryExpr.

Join more than 2 tables ( n Number files ) files with awk tab delimited

Hi I have more than 10 files ( Only two columns ) and i want to join them with row names,
file1
a 3
b 4
c 6
file2
c 7
b 33
f 56
file3
d 4
e 9
f 44
a 99
Output
file1 file2 file3
a 3 0 99
b 4 33 0
c 6 7 0
e 0 0 9
d 0 0 4
f 0 56 44
below link answers perfect to my requirement, but it works only for two files
Join multiple tables by row names
How do i do same for multiple (n) files. New to shell commands
With GNU awk for arrays of arrays and sorted_in:
$ cat tst.awk
BEGIN { OFS="\t" }
{ vals[$1][ARGIND] = $2 }
END {
PROCINFO["sorted_in"] = "#ind_str_asc"
printf "%s", OFS
for (fileNr=1; fileNr<=ARGIND; fileNr++) {
printf "%s%s", ARGV[fileNr], (fileNr<ARGIND ? OFS : ORS)
}
for (key in vals) {
printf "%s%s", key, OFS
for (fileNr=1; fileNr<=ARGIND; fileNr++) {
printf "%s%s", vals[key][fileNr]+0, (fileNr<ARGIND ? OFS : ORS)
}
}
}
$ awk -f tst.awk file1 file2 file3
file1 file2 file3
a 3 0 99
b 4 33 0
c 6 7 0
d 0 0 4
e 0 0 9
f 0 56 44
For the case that the input files are not sorted, explicit sort is needed. Using process substitution keep solution simple
#! /bin/sh
# Helper function - join with required parameters
function j {
join -a1 -a2 -oauto -e0 "$#"
}
echo "file1" "file2" "file3"
j <(sort file1) <(sort file2) | j - <(sort file3)
Output:
file1 file2 file3
a 3 0 99
b 4 33 0
c 6 7 0
d 0 0 4
e 0 0 9
f 0 56 44
Or with column -t:
echo "key" "file1" "file2" "file3"
j <(sort file1) <(sort file2) | j - <(sort file3) | column -t
key file1 file2 file3
a 3 0 99
b 4 33 0
c 6 7 0
d 0 0 4
e 0 0 9
f 0 56 44

Hack syntax: What does question mark followed by object operator mean? [duplicate]

What is this?
This is a collection of questions that come up every now and then about syntax in PHP. This is also a Community Wiki, so everyone is invited to participate in maintaining this list.
Why is this?
It used to be hard to find questions about operators and other syntax tokens.¹
The main idea is to have links to existing questions on Stack Overflow, so it's easier for us to reference them, not to copy over content from the PHP Manual.
Note: Since January 2013, Stack Overflow does support special characters. Just surround the search terms by quotes, e.g. [php] "==" vs "==="
What should I do here?
If you have been pointed here by someone because you have asked such a question, please find the particular syntax below. The linked pages to the PHP manual along with the linked questions will likely answer your question then. If so, you are encouraged to upvote the answer. This list is not meant as a substitute for the help others provided.
The List
If your particular token is not listed below, you might find it in the List of Parser Tokens.
& Bitwise Operators or References
What does it mean to start a PHP function with an ampersand?
Understanding PHP & (ampersand, bitwise and) operator
PHP "&" operator
Difference between & and && in PHP
What does "&" mean here in PHP?
What does "&" mean in this case?
What does the "&" sign mean in PHP?
What does this signature mean (&) in PHP?
How does the "&" operator work in a PHP function?
What does & in &2 mean in PHP?
When should I use a bitwise operator?
Is there ever a need to use ampersand in front of an object? (&$)
=& References
Reference assignment operator in PHP, =&
What do the "=&" and "&=" operators in PHP mean?
What do the '&=' and '=&' operators do?
What does =& mean in PHP?
&= Bitwise Operators
What do the "=&" and "&=" operators in PHP mean?
What do the '&=' and '=&' operators do?
&& Logical Operators
'AND' vs '&&' as operator
Difference between & and && in PHP
Is there any difference between "and" and "&&" operators in PHP?
PHP - and / or keywords
% Arithmetic Operators
What does the percent sign mean in PHP?
What is the PHP operator % and how do I use it in real-world examples?
!! Logical Operators
Double not (!!) operator in PHP
# Error Control Operators
What is the use of the # symbol in PHP?
'At' symbol before variable name in PHP: #$_POST
PHP functions and #functions
Should I use # in my PHP code?
What does # mean in PHP?
?: Ternary Operator
What are the PHP operators "?" and ":" called and what do they do?
?: operator (the 'Elvis operator') in PHP
Where can I read about conditionals done with "?" and ":" (colon)?
Using PHP 5.3 ?: operator
?? Null Coalesce Operator (since PHP 7)
C#'s null coalescing operator (??) in PHP
?string
?int
?array
?bool
?float Nullable type declaration (since PHP 7.1)
How to use a nullable type
Nullable return type declaration
: Alternative syntax for control structures, Ternary Operator, Return Type Declaration
What is ":" in PHP?
What does ":" mean in PHP?
Colon after method declaration?
:: Scope Resolution Operator
What do two colons mean in PHP?
What's the meaning of the PHP token name T_PAAMAYIM_NEKUDOTAYIM?
What's the difference between :: (double colon) and -> (arrow) in PHP?
What exactly are late static bindings in PHP?
static::staticFunctionName()
Unexpected T_PAAMAYIM_NEKUDOTAYIM, expecting T_NS_Separator
\ Namespaces
Backslash in PHP -- what does it mean?
What does a \ (backslash) do in PHP (5.3+)?
-> Classes And Objects
What is the "->" PHP operator called?
Where do we use the object operator "->" in PHP?
What's the difference between :: (double colon) and -> (arrow) in PHP?
What does the PHP syntax $var1->$var2 mean?
What does "->" mean/refer to in PHP?
=> Arrays
What does "=>" mean in PHP?
Use of => in PHP
What does $k => $v in foreach($ex as $k=>$v) mean?
^ Bitwise Operators
How does the bitwise operator XOR ('^') work?
What does ^ mean in PHP?
>> Bitwise Operators
What does >> mean in PHP?
<< Bitwise Operators
Strange print behaviour in PHP?
<<< Heredoc or Nowdoc
What does <<<END mean in PHP?
PHP expression <<<EOB
In PHP, what does "<<<" represent?
Using <<<CON in PHP
What's this kind of syntax in PHP?
= Assignment Operators
The 3 different equals
== Comparison Operators
How do the PHP equality (== double equals) and identity (=== triple equals) comparison operators differ?
PHP != and == operators
The 3 different equals
Type-juggling and (strict) greater/lesser-than comparisons in PHP
=== Comparison Operators
What does "===" mean?
How do the PHP equality (== double equals) and identity (=== triple equals) comparison operators differ?
The 3 different equals
Type-juggling and (strict) greater/lesser-than comparisons in PHP
!== Comparison Operators
What does !== comparison operator in PHP mean?
Is there a difference between !== and != in PHP?
!= Comparison Operators
PHP != and == operators
Is there a difference between !== and != in PHP?
comparing, !== versus !=
What is the difference between <> and !=
<> Comparison Operators
PHP operator <>
https://stackoverflow.com/questions/589391
What is the difference between <> and !=
Type-juggling and (strict) greater/lesser-than comparisons in PHP
<=> Comparison Operators (since PHP 7.0)
Spaceship (three way comparison) operator
| Bitwise Operators
What is the difference between the | and || operators?
What Does Using A Single Pipe '|' In A Function Argument Do?
|| Logical Operators
What is the difference between the | and || operators?
PHP - and / or keywords
What exactly does || mean?
The behaviour of the or operator in PHP
~ Bitwise Operators
What does this ~ operator mean here?
+ Arithmetic Operators, Array Operators
Merging two arrays with the "+" (array union operator) How does it work?
+= and -= Assignment Operators
What is += used for?
What does `$page -= 1` in my PHP document mean?
++ and -- Incrementing/Decrementing Operators
Understanding Incrementing
Answer below
.= Assignment Operators
What is the difference between .= and += in PHP?
What is the .= (dot equals) operator in PHP?
. String Operators
Difference between period and comma when concatenating with echo versus return?
What does a . (dot) do in PHP?
, Function Arguments
Difference between period and comma when concatenating with echo versus return?
, Variable Declarations
What do commas mean in a variable declaration?
$$ Variable Variables
What does $$ (dollar dollar or double dollar) mean in PHP?
what is "$$" in PHP
$function() and $$variable
` Execution Operator
What are the backticks `` called?
<?= Short Open Tags
What does this symbol mean in PHP <?=
What does '<?=' mean in PHP?
What does <?= mean?
[] Arrays (short syntax since PHP 5.4)
PHP arrays... What is/are the meaning(s) of an empty bracket?
What is the meaning of []
Php array_push() vs myArray[]
What does [] mean when reading from a PHP array?
Shorthand for arrays: literal $var = [] empty array
<? Opening and Closing tags
Are PHP short tags acceptable to use?
.. Double-dot character range
Native PHP functions that allow double-dot range syntax
... Argument unpacking (since PHP 5.6)
** Exponentiation (since PHP 5.6)
# One-line shell-style comment
Can I use hashes for comments in PHP?
?-> NullSafe Operator Calls (since PHP 8.0)
Is there a "nullsafe operator" in PHP?
Incrementing / Decrementing Operators
++ increment operator
-- decrement operator
Example Name Effect
---------------------------------------------------------------------
++$a Pre-increment Increments $a by one, then returns $a.
$a++ Post-increment Returns $a, then increments $a by one.
--$a Pre-decrement Decrements $a by one, then returns $a.
$a-- Post-decrement Returns $a, then decrements $a by one.
These can go before or after the variable.
If put before the variable, the increment/decrement operation is done to the variable first then the result is returned. If put after the variable, the variable is first returned, then the increment/decrement operation is done.
For example:
$apples = 10;
for ($i = 0; $i < 10; ++$i) {
echo 'I have ' . $apples-- . " apples. I just ate one.\n";
}
Live example
In the case above ++$i is used, since it is faster. $i++ would have the same results.
Pre-increment is a little bit faster because it really increments the variable and after that 'returns' the result. Post-increment creates a special variable, copies there the value of the first variable and only after the first variable is used, replaces its value with second's.
However, you must use $apples--, since first, you want to display the current number of apples, and then you want to subtract one from it.
You can also increment letters in PHP:
$i = "a";
while ($i < "c") {
echo $i++;
}
Once z is reached aa is next, and so on.
Note that character variables can be incremented but not decremented and even so only plain ASCII characters (a-z and A-Z) are supported.
Stack Overflow Posts:
Understanding Incrementing
Bitwise Operator
What is a bit? A bit is a representation of 1 or 0. Basically OFF(0) and ON(1)
What is a byte? A byte is made up of 8 bits and the highest value of a byte is 255, which would mean every bit is set. We will look at why a byte's maximum value is 255.
-------------------------------------------
| 1 Byte ( 8 bits ) |
-------------------------------------------
|Place Value | 128| 64| 32| 16| 8| 4| 2| 1|
-------------------------------------------
This representation of 1 Byte
1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 = 255 (1 Byte)
A few examples for better understanding
The "AND" operator: &
$a = 9;
$b = 10;
echo $a & $b;
This would output the number 8. Why? Well let's see using our table example.
-------------------------------------------
| 1 Byte ( 8 bits ) |
-------------------------------------------
|Place Value | 128| 64| 32| 16| 8| 4| 2| 1|
-------------------------------------------
| $a | 0| 0| 0| 0| 1| 0| 0| 1|
-------------------------------------------
| $b | 0| 0| 0| 0| 1| 0| 1| 0|
-------------------------------------------
| & | 0| 0| 0| 0| 1| 0| 0| 0|
-------------------------------------------
So you can see from the table the only bit they share together is the 8 bit.
Second example
$a = 36;
$b = 103;
echo $a & $b; // This would output the number 36.
$a = 00100100
$b = 01100111
The two shared bits are 32 and 4, which when added together return 36.
The "Or" operator: |
$a = 9;
$b = 10;
echo $a | $b;
This would output the number 11. Why?
-------------------------------------------
| 1 Byte ( 8 bits ) |
-------------------------------------------
|Place Value | 128| 64| 32| 16| 8| 4| 2| 1|
-------------------------------------------
| $a | 0| 0| 0| 0| 1| 0| 0| 1|
-------------------------------------------
| $b | 0| 0| 0| 0| 1| 0| 1| 0|
-------------------------------------------
| | | 0| 0| 0| 0| 1| 0| 1| 1|
-------------------------------------------
You will notice that we have 3 bits set, in the 8, 2, and 1 columns. Add those up: 8+2+1=11.
<=> Spaceship Operator
Added in PHP 7
The spaceship operator <=> is the latest comparison operator added in PHP 7. It is a non-associative binary operator with the same precedence as equality operators (==, !=, ===, !==). This operator allows for simpler three-way comparison between left-hand and right-hand operands.
The operator results in an integer expression of:
0 when both operands are equal
Less than 0 when the left-hand operand is less than the right-hand operand
Greater than 0 when the left-hand operand is greater than the right-hand operand
e.g.
1 <=> 1; // 0
1 <=> 2; // -1
2 <=> 1; // 1
A good practical application of using this operator would be in comparison type callbacks that are expected to return a zero, negative, or positive integer based on a three-way comparison between two values. The comparison function passed to usort is one such example.
Before PHP 7 you would write...
$arr = [4,2,1,3];
usort($arr, function ($a, $b) {
if ($a < $b) {
return -1;
} elseif ($a > $b) {
return 1;
} else {
return 0;
}
});
Since PHP 7 you can write...
$arr = [4,2,1,3];
usort($arr, function ($a, $b) {
return $a <=> $b;
// return $b <=> $a; // for reversing order
});
_ Alias for gettext()
The underscore character '_' as in _() is an alias to the gettext() function.
Syntax
Name
Description
x == y
Equality
true if x and y have the same key/value pairs
x != y
Inequality
true if x is not equal to y
x === y
Identity
true if x and y have the same key/value pairsin the same order and of the same types
x !== y
Non-identity
true if x is not identical to y
x <=> y
Spaceship
0 if x is equal to y, greater than 0 if x > y, less than 0 if x < y
++x
Pre-increment
Increments x by one, then returns x
x++
Post-increment
Returns x, then increments x by one
--x
Pre-decrement
Decrements x by one, then returns x
x--
Post-decrement
Returns x, then decrements x by one
x and y
And
true if both x and y are true. If x=6, y=3 then(x < 10 and y > 1) returns true
x && y
And
true if both x and y are true. If x=6, y=3 then(x < 10 && y > 1) returns true
x or y
Or
true if any of x or y are true. If x=6, y=3 then(x < 10 or y > 10) returns true
x || y
Or
true if any of x or y are true. If x=6, y=3 then(x < 3 || y > 1) returns true
a . b
Concatenation
Concatenate two strings: "Hi" . "Ha"
Magic constants: Although these are not just symbols but important part of this token family. There are eight magical constants that change depending on where they are used.
__LINE__: The current line number of the file.
__FILE__: The full path and filename of the file. If used inside an include, the name of the included file is returned. Since PHP 4.0.2, __FILE__ always contains an absolute path with symlinks resolved whereas in older versions it contained relative path under some circumstances.
__DIR__: The directory of the file. If used inside an include, the directory of the included file is returned. This is equivalent to dirname(__FILE__). This directory name does not have a trailing slash unless it is the root directory. (Added in PHP 5.3.0.)
__FUNCTION__: The function name. (Added in PHP 4.3.0) As of PHP 5 this constant returns the function name as it was declared (case-sensitive). In PHP 4 its value is always lowercased.
__CLASS__: The class name. (Added in PHP 4.3.0) As of PHP 5 this constant returns the class name as it was declared (case-sensitive). In PHP 4 its value is always lowercased. The class name includes the namespace it was declared in (e.g. Foo\Bar). Note that as of PHP 5.4 __CLASS__ works also in traits. When used in a trait method, __CLASS__ is the name of the class the trait is used in.
__TRAIT__: The trait name. (Added in PHP 5.4.0) As of PHP 5.4 this constant returns the trait as it was declared (case-sensitive). The trait name includes the namespace it was declared in (e.g. Foo\Bar).
__METHOD__: The class method name. (Added in PHP 5.0.0) The method name is returned as it was declared (case-sensitive).
__NAMESPACE__: The name of the current namespace (case-sensitive). This constant is defined in compile-time (Added in PHP 5.3.0).
Source
Type Operators
instanceof is used to determine whether a PHP variable is an instantiated object of a certain class.
<?php
class mclass { }
class sclass { }
$a = new mclass;
var_dump($a instanceof mclass);
var_dump($a instanceof sclass);
The above example will output:
bool(true)
bool(false)
Reason: Above Example $a is a object of the mclass so use only a mclass data not instance of with the sclass
Example with inheritance
<?php
class pclass { }
class childclass extends pclass { }
$a = new childclass;
var_dump($a instanceof childclass);
var_dump($a instanceof pclass);
The above example will output:
bool(true)
bool(true)
Example with Clone
<?php
class cloneable { }
$a = new cloneable;
$b = clone $a;
var_dump($a instanceof cloneable);
var_dump($b instanceof cloneable);
The above example will output:
bool(true)
bool(true)
An overview of operators in PHP:
Logical Operators:
$a && $b : TRUE if both $a and $b are TRUE.
$a || $b : TRUE if either $a or $b is TRUE.
$a xor $b : TRUE if either $a or $b is TRUE, but not both.
! $a : TRUE if $a is not TRUE.
$a and $b : TRUE if both $a and $b are TRUE.
$a or $b : TRUE if either $a or $b is TRUE.
Comparison operators:
$a == $b : TRUE if $a is equal to $b after type juggling.
$a === $b : TRUE if $a is equal to $b, and they are of the same type.
$a != $b : TRUE if $a is not equal to $b after type juggling.
$a <> $b : TRUE if $a is not equal to $b after type juggling.
$a !== $b : TRUE if $a is not equal to $b, or they are not of the same type.
$a < $b : TRUE if $a is strictly less than $b.
$a > $b : TRUE if $a is strictly greater than $b.
$a <= $b : TRUE if $a is less than or equal to $b.
$a >= $b : TRUE if $a is greater than or equal to $b.
$a <=> $b : An integer less than, equal to, or greater than zero when $a is respectively less than, equal to, or greater than $b. Available as of PHP 7.
$a ? $b : $c : if $a return $b else return $c (ternary operator)
$a ?? $c : Same as $a ? $a : $c (null coalescing operator - requires PHP>=7)
Arithmetic Operators:
-$a : Opposite of $a.
$a + $b : Sum of $a and $b.
$a - $b : Difference of $a and $b.
$a * $b : Product of $a and $b.
$a / $b : Quotient of $a and $b.
$a % $b : Remainder of $a divided by $b.
$a ** $b : Result of raising $a to the $b'th power (introduced in PHP 5.6)
Incrementing/Decrementing Operators:
++$a : Increments $a by one, then returns $a.
$a++ : Returns $a, then increments $a by one.
--$a : Decrements $a by one, then returns $a.
$a-- : Returns $a, then decrements $a by one.
Bitwise Operators:
$a & $b : Bits that are set in both $a and $b are set.
$a | $b : Bits that are set in either $a or $b are set.
$a ^ $b : Bits that are set in $a or $b but not both are set.
~ $a : Bits that are set in $a are not set, and vice versa.
$a << $b : Shift the bits of $a $b steps to the left (each step means "multiply by two")
$a >> $b : Shift the bits of $a $b steps to the right (each step means "divide by two")
String Operators:
$a . $b : Concatenation of $a and $b.
Array Operators:
$a + $b : Union of $a and $b.
$a == $b : TRUE if $a and $b have the same key/value pairs.
$a === $b : TRUE if $a and $b have the same key/value pairs in the same order and of the same types.
$a != $b : TRUE if $a is not equal to $b.
$a <> $b : TRUE if $a is not equal to $b.
$a !== $b : TRUE if $a is not identical to $b.
Assignment Operators:
$a = $b : The value of $b is assigned to $a
$a += $b : Same as $a = $a + $b
$a -= $b : Same as $a = $a - $b
$a *= $b : Same as $a = $a * $b
$a /= $b : Same as $a = $a / $b
$a %= $b : Same as $a = $a % $b
$a **= $b : Same as $a = $a ** $b
$a .= $b : Same as $a = $a . $b
$a &= $b : Same as $a = $a & $b
$a |= $b : Same as $a = $a | $b
$a ^= $b : Same as $a = $a ^ $b
$a <<= $b : Same as $a = $a << $b
$a >>= $b : Same as $a = $a >> $b
$a ??= $b : The value of $b is assigned to $a if $a is null or not defined (null coalescing assignment operator - requires PHP>=7.4)
Note
and operator and or operator have lower precedence than assignment operator =.
This means that $a = true and false; is equivalent to ($a = true) and false.
In most cases you will probably want to use && and ||, which behave in a way known from languages like C, Java or JavaScript.
Spaceship Operator <=> (Added in PHP 7)
Examples for <=> Spaceship operator (PHP 7, Source: PHP Manual):
Integers, Floats, Strings, Arrays & objects for Three-way comparison of variables.
// Integers
echo 10 <=> 10; // 0
echo 10 <=> 20; // -1
echo 20 <=> 10; // 1
// Floats
echo 1.5 <=> 1.5; // 0
echo 1.5 <=> 2.5; // -1
echo 2.5 <=> 1.5; // 1
// Strings
echo "a" <=> "a"; // 0
echo "a" <=> "b"; // -1
echo "b" <=> "a"; // 1
// Comparison is case-sensitive
echo "B" <=> "a"; // -1
echo "a" <=> "aa"; // -1
echo "zz" <=> "aa"; // 1
// Arrays
echo [] <=> []; // 0
echo [1, 2, 3] <=> [1, 2, 3]; // 0
echo [1, 2, 3] <=> []; // 1
echo [1, 2, 3] <=> [1, 2, 1]; // 1
echo [1, 2, 3] <=> [1, 2, 4]; // -1
// Objects
$a = (object) ["a" => "b"];
$b = (object) ["a" => "b"];
echo $a <=> $b; // 0
$a = (object) ["a" => "b"];
$b = (object) ["a" => "c"];
echo $a <=> $b; // -1
$a = (object) ["a" => "c"];
$b = (object) ["a" => "b"];
echo $a <=> $b; // 1
// only values are compared
$a = (object) ["a" => "b"];
$b = (object) ["b" => "b"];
echo $a <=> $b; // 1
{} Curly braces
Blocks - curly braces/no curly braces?
Curly braces in string in PHP
PHP curly braces in array notation
And some words about last post
$x[4] = 'd'; // it works
$x{4} = 'd'; // it works
$echo $x[4]; // it works
$echo $x{4}; // it works
$x[] = 'e'; // it works
$x{} = 'e'; // does not work
$x = [1, 2]; // it works
$x = {1, 2}; // does not work
echo "${x[4]}"; // it works
echo "${x{4}}"; // does not work
echo "{$x[4]}"; // it works
echo "{$x{4}}"; // it works
Null coalescing operator (??)
This operator has been added in PHP 7.0 for the common case of needing to use a ternary operator in conjunction with isset(). It returns its first operand if it exists and is not NULL; otherwise it returns its second operand.
<?php
// Fetches the value of $_GET['user'] and returns 'nobody'
// if it does not exist.
$username = $_GET['user'] ?? 'nobody';
// This is equivalent to:
$username = isset($_GET['user']) ? $_GET['user'] : 'nobody';
// Coalescing can be chained: this will return the first
// defined value out of $_GET['user'], $_POST['user'], and
// 'nobody'.
$username = $_GET['user'] ?? $_POST['user'] ?? 'nobody';
?>
PHP Strings:
PHP Strings can be specified in four ways not just two ways:
1) Single Quote Strings:
$string = 'This is my string'; // print This is my string
2) Double Quote Strings:
$str = 'string';
$string = "This is my $str"; // print This is my string
3) Heredoc:
$string = <<<EOD
This is my string
EOD; // print This is my string
4) Nowdoc (since PHP 5.3.0):
$string = <<<'END_OF_STRING'
This is my string
END_OF_STRING; // print This is my string
QUESTION:
What does => mean?
ANSWER:
=> Is the symbol we humans decided to use to separate "Key" => "Value" pairs in Associative Arrays.
ELABORATING:
To understand this, we have to know what Associative Arrays are. The first thing that comes up when a conventional programmer thinks of an array (in PHP) would be something similar to:
$myArray1 = array(2016, "hello", 33);//option 1
$myArray2 = [2016, "hello", 33];//option 2
$myArray3 = [];//option 3
$myArray3[] = 2016;
$myArray3[] = "hello";
$myArray3[] = 33;
Where as, if we wanted to call the array in some later part of the code, we could do:
echo $myArray1[1];// output: hello
echo $myArray2[1];// output: hello
echo $myArray3[1];// output: hello
So far so good. However, as humans, we might find it hard to remember that index [0] of the array is the value of the year 2016, index [1] of the array is a greetings, and index [2] of the array is a simple integer value. The alternative we would then have is to use what is called an Associative Array. An Associative array has a few differences from a Sequential Array
(which is what the previous cases were since they increment the index used in a predetermined sequence, by incrementing by 1 for each following value).
Differences (between a sequential and associative array):
Durring the declaration of an Associative Array, you don't only include the value of what you want to put in the array, but you also put the index value (called the key) which you want to use when calling the array in later parts of the code. The following syntax is used during it's declaration: "key" => "value".
When using the Associative Array, the key value would then be placed inside the index of the array to retrieve the desired value.
For instance:
$myArray1 = array(
"Year" => 2016,
"Greetings" => "hello",
"Integer_value" => 33);//option 1
$myArray2 = [
"Year" => 2016,
"Greetings" => "hello",
"Integer_value" => 33];//option 2
$myArray3 = [];//option 3
$myArray3["Year"] = 2016;
$myArray3["Greetings"] = "hello";
$myArray3["Integer_value"] = 33;
And now, to receive the same output as before, the key value would be used in the arrays index:
echo $myArray1["Greetings"];// output: hello
echo $myArray2["Greetings"];// output: hello
echo $myArray3["Greetings"];// output: hello
FINAL POINT:
So from the above example, it is pretty easy to see that the => symbol is used to express the relationship of an Associative Array between each of the key and value pairs in an array DURING the initiation of the values within the array.
Question:
What does "&" mean here in PHP?
PHP "&" operator
Makes life more easier once we get used to it..(check example below carefully)
& usually checks bits that are set in both $a and $b are set.
have you even noticed how these calls works?
error_reporting(E_ERROR | E_WARNING | E_PARSE);
error_reporting(E_ERROR | E_WARNING | E_PARSE | E_NOTICE);
error_reporting(E_ALL & ~E_NOTICE);
error_reporting(E_ALL);
So behind all above is game of bitwise operator and bits.
One usefull case of these is easy configurations like give below, so a single integer field can store thousands of combos for you.
Most people have already read the docs but didn't reliase the real world use case of these bitwise operators.
Example That you 'll love
<?php
class Config {
// our constants must be 1,2,4,8,16,32,64 ....so on
const TYPE_CAT=1;
const TYPE_DOG=2;
const TYPE_LION=4;
const TYPE_RAT=8;
const TYPE_BIRD=16;
const TYPE_ALL=31;
private $config;
public function __construct($config){
$this->config=$config;
if($this->is(Config::TYPE_CAT)){
echo 'cat ';
}
if($this->is(Config::TYPE_DOG)){
echo 'dog ';
}
if($this->is(Config::TYPE_RAT)){
echo 'rat ';
}
if($this->is(Config::TYPE_LION)){
echo 'lion ';
}
if($this->is(Config::TYPE_BIRD)){
echo 'bird ';
}
echo "\n";
}
private function is($value){
return $this->config & $value;
}
}
new Config(Config::TYPE_ALL);
// cat dog rat lion bird
new Config(Config::TYPE_BIRD);
//bird
new Config(Config::TYPE_BIRD | Config::TYPE_DOG);
//dog bird
new Config(Config::TYPE_ALL & ~Config::TYPE_DOG & ~Config::TYPE_CAT);
//rat lion bird
== is used for check equality without considering variable data-type
=== is used for check equality for both the variable value and data-type
Example
$a = 5
if ($a == 5) - will evaluate to true
if ($a == '5') - will evaluate to true, because while comparing this both value PHP internally convert that string value into integer and then compare both values
if ($a === 5) - will evaluate to true
if ($a === '5') - will evaluate to false, because value is 5, but this value 5 is not an integer.
Null Coalesce operator "??" (Added in PHP 7)
Not the catchiest name for an operator, but PHP 7 brings in the rather handy null coalesce so I thought I'd share an example.
In PHP 5, we already have a ternary operator, which tests a value, and then returns the second element if that returns true and the third if it doesn't:
echo $count ? $count : 10; // outputs 10
There is also a shorthand for that which allows you to skip the second element if it's the same as the first one: echo $count ?: 10; // also outputs 10
In PHP 7 we additionally get the ?? operator which rather than indicating extreme confusion which is how I would usually use two question marks together instead allows us to chain together a string of values. Reading from left to right, the first value which exists and is not null is the value that will be returned.
// $a is not set
$b = 16;
echo $a ?? 2; // outputs 2
echo $a ?? $b ?? 7; // outputs 16
This construct is useful for giving priority to one or more values coming perhaps from user input or existing configuration, and safely falling back on a given default if that configuration is missing. It's kind of a small feature but it's one that I know I'll be using as soon as my applications upgrade to PHP 7.
Nullable return type declaration
PHP 7 adds support for return type declarations. Similarly to argument type declarations, return type declarations specify the type of value that will be returned from a function. The same types are available for return type declarations as are available for argument type declarations.
Strict typing also has an effect on return type declarations. In the default weak mode, returned values will be coerced to the correct type if they are not already of that type. In strong mode, the returned value must be of the correct type, otherwise, a TypeError will be thrown.
As of PHP 7.1.0, return values can be marked as nullable by prefixing the type name with a question mark (?). This signifies that the function returns either the specified type or NULL.
<?php
function get_item(): ?string {
if (isset($_GET['item'])) {
return $_GET['item'];
} else {
return null;
}
}
?>
Source
?-> NullSafe Operator
Added in PHP 8.0
It's the NullSafe Operator, it returns null in case you try to invoke functions or get values from null. Nullsafe operator can be chained and can be used both on the methods and properties.
$objDrive = null;
$drive = $objDrive?->func?->getDriver()?->value; //return null
$drive = $objDrive->func->getDriver()->value; // Error: Trying to get property 'func' of non-object
Nullsafe operator doesn't work with array keys:
$drive['admin']?->getDriver()?->value //Warning: Trying to access array offset on value of type null
$drive = [];
$drive['admin']?->getAddress()?->value //Warning: Undefined array key "admin"
Three DOTS as Splat Operator (...) (since PHP 5.6)
PHP has an operator "..." (Three dots) which is referred as Splat Operator. It is used to pass arbitrary number of parameters in a function and this type of function is called Variadic Functions. Let’s take examples to use of "..." (Three dots).
Example 1:
<?php
function calculateNumbers(...$params){
$total = 0;
foreach($params as $v){
$total = $total + $v;
}
return $total;
}
echo calculateNumbers(10, 20, 30, 40, 50);
//Output 150
?>
Each arguments of calculateNumbers() function pass through $params as an array when use "… ".
There are many different ways to use "… " operator. Below some examples:
Example 2:
<?php
function calculateNumbers($no1, $no2, $no3, $no4, $no5){
$total = $no1 + $no2 + $no3 + $no4 + $no5;
return $total;
}
$numbers = array(10, 20, 30, 40, 50);
echo calculateNumbers(...$numbers);
//Output 150
?>
Example 3:
<?php
function calculateNumbers(...$params){
$total = 0;
foreach($params as $v){
$total = $total + $v;
}
return $total;
}
$no1 = 70;
$numbers = array(10, 20, 30, 40, 50);
echo calculateNumbers($no1, ...$numbers);
//Output 220
?>
Example 4:
<?php
function calculateNumbers(...$params){
$total = 0;
foreach($params as $v){
$total = $total + $v;
}
return $total;
}
$numbers1 = array(10, 20, 30, 40, 50);
$numbers2 = array(100, 200, 300, 400, 500);
echo calculateNumbers(...$numbers1, ...$numbers2);
//Output 1650
?>
It should be noted that Variadic Parameters cannot be targeted by named arguments.
Example 5:
<?php
function sumIntegers(int ...$params): int {
$sum = 0;
foreach($params as $value){
$sum += $value;
}
return $sum;
}
echo sumIntegers(params: [1, 2, 3, 4]);
// $params will be equal to ['params' => [1, 2, 3, 4]] in sumIntegers
// throws TypeError sumIntegers(): Argument #1 must be of type int, array given
echo sumIntegers(arbitrary_name: 1, another_name: 2);
// $params will be equal to ['arbitrary_name' => 1, 'another_name' => 2] in sumIntegers
// Outputs: 3
?>
Using an unpacked associative array as the parameter for a function call has the same effect as calling the function using each key-value pair as a named argument.
Example 6:
<?php
function fullName(string $first_name, ?string $middle_name = null, ?string $last_name = null): string {
return trim("$first_name|$middle_name|$last_name");
}
$params = ['first_name' => 'John', 'last_name' => 'Doe'];
echo fullName(...$params);
// same as fullName(first_name: 'John', last_name: 'Doe')
// outputs 'John||Doe'
?>
This can be used to pass named arguments to something like a nested function call or a class.
Example 7:
<?php
function throw_exception(string $exception, ...$parameters) {
throw new $exception(...$parameters);
}
throw_exception(exception: 'Exception', code: 123);
// executes throw new Exception(...['code' => 123])
// which is the same as throw new Exception(code: 123);
?>
NullSafe Operator "?->" since php8
In PHP8 it's been accepted this new operator, you can find the documentation here. ?-> it's the NullSafe Operator, it returns null in case you try to invoke functions or get values from null...
Examples:
<?php
$obj = null;
$obj = $obj?->attr; //return null
$obj = ?->funct(); // return null
$obj = $objDrive->attr; // Error: Trying to get property 'attr' of non-object
?>
#[] attributes since PHP 8
You can write #[attribute_name] since PHP 8. This is an attribute in PHP (also Rust and C#). Other languages may use names like annotations (Java) or decorators (Python, Javascript) for a similar feature. Prior to PHP 8, #[whatever] would have been a comment until the end of the line (because # starts a comment in PHP). So if an attribute is the last thing on a line, it will be ignored in versions before PHP 8. If not the last thing on a line, it would comment out whatever was after it prior to PHP 8 (since then the ] terminates it).
RFC
Syntax RFC (the syntax was changed from the original RFC)
Documentation
In php 8
Instead of writing the classic !== null you can use the ? operator to write just 1 line of code, the code becomes pretty clear:
Before:
$firsName = null;
if ($session !== null) {
$user = $session->user;
if ($user !== null) {
$name = $user->getName();
if ($name !== null) {
$firstName = $name->firstName;
}
}
}
After:
$firsName = $session?->user?->getName()?->firstName;
Use match instead of switch. The match expression uses strict comparison (===) instead. The comparison is strict regardless of strict_types.
Before:
switch ('A') {
case 'A':
echo "found A";
break;
case 'B':
echo "found B";
break;
}
// Result: "found A"
After:
echo match ('A') {
'A' => "found A",
'B' => "found B",
};
// Result: "found A"
Double-dot syntax
When used between two characters in qualifying native PHP string functions, .. acts to express an inclusive range of characters. a-e is equivalent to abcde.
echo trim('adobe', 'a..e');
Prints:
o
Native PHP functions that allow double-dot range syntax
What does \ (backslash) symbol in PHP
It uses for to escape string type or to change specific case:
Examples:
Here \r\n and \n using for pass to new line (like enter button)
echo "Hello world \n\r I am Herakl";
Alternatively, you can use PHP_EOL. There are some exceptions. Firstly, it can use only in two quotes (") condition. Also, it is escape self
echo " Hello \\ I am robot";
In stackoverflow it doesn't see correctly.
Backslashes also use in namespaces or use condition names:
namespace App\Http\Controllers;
use App\Models;
Additionally, you should visit about slashes https://www.php.net/manual/en/function.addslashes.php

ENBF to JavaCC difference between [] and {}

I have the following 2 production rules in EBNF:
<CharLiteral> ::= ' " ' [ <Printable> ] ' " '
and
<StringLiteral> ::= ' " ' { <Printable> } ' " '
What is the difference between the two? [] imply 1 or more repetitions and {} imply 0 or more repetitions?
In EBNF, [X] means 0 or 1 X and {X} means 0 or more X.
In JavaCC, [X] means 0 or 1 X for grammar productions; in regular expression productions, you should use (X)? instead. To express 0 or more X in JavaCC use (X)*.

Pretty print a tree

Let's say I have a binary tree data structure defined as follows
type 'a tree =
| Node of 'a tree * 'a * 'a tree
| Nil
I have an instance of a tree as follows:
let x =
Node
(Node (Node (Nil,35,Node (Nil,40,Nil)),48,Node (Nil,52,Node (Nil,53,Nil))),
80,Node (Node (Nil,82,Node (Nil,83,Nil)),92,Node (Nil,98,Nil)))
I'm trying to pretty-print the tree into something easy to interpret. Preferably, I'd like to print the tree in a console window like this:
_______ 80 _______
/ \
_ 48 _ _ 92 _
/ \ / \
35 52 82 98
\ \ /
40 53 83
What's an easy way to get my tree to output in that format?
If you want it to be very pretty, you could steal about 25 lines of code from this blog entry to draw it with WPF.
But I'll code up an ascii solution shortly too, probably.
EDIT
Ok, wow, that was hard.
I'm not certain it's entirely correct, and I can't help but think there's probably a better abstraction. But anyway... enjoy!
(See the end of the code for a large example that is rather pretty.)
type 'a tree =
| Node of 'a tree * 'a * 'a tree
| Nil
(*
For any given tree
ddd
/ \
lll rrr
we think about it as these three sections, left|middle|right (L|M|R):
d | d | d
/ | | \
lll | | rrr
M is always exactly one character.
L will be as wide as either (d's width / 2) or L's width, whichever is more (and always at least one)
R will be as wide as either ((d's width - 1) / 2) or R's width, whichever is more (and always at least one)
(above two lines mean 'dddd' of even length is slightly off-center left)
We want the '/' to appear directly above the rightmost character of the direct left child.
We want the '\' to appear directly above the leftmost character of the direct right child.
If the width of 'ddd' is not long enough to reach within 1 character of the slashes, we widen 'ddd' with
underscore characters on that side until it is wide enough.
*)
// PrettyAndWidthInfo : 'a tree -> string[] * int * int * int
// strings are all the same width (space padded if needed)
// first int is that total width
// second int is the column the root node starts in
// third int is the column the root node ends in
// (assumes d.ToString() never returns empty string)
let rec PrettyAndWidthInfo t =
match t with
| Nil ->
[], 0, 0, 0
| Node(Nil,d,Nil) ->
let s = d.ToString()
[s], s.Length, 0, s.Length-1
| Node(l,d,r) ->
// compute info for string of this node's data
let s = d.ToString()
let sw = s.Length
let swl = sw/2
let swr = (sw-1)/2
assert(swl+1+swr = sw)
// recurse
let lp,lw,_,lc = PrettyAndWidthInfo l
let rp,rw,rc,_ = PrettyAndWidthInfo r
// account for absent subtrees
let lw,lb = if lw=0 then 1," " else lw,"/"
let rw,rb = if rw=0 then 1," " else rw,"\\"
// compute full width of this tree
let totalLeftWidth = (max (max lw swl) 1)
let totalRightWidth = (max (max rw swr) 1)
let w = totalLeftWidth + 1 + totalRightWidth
(*
A suggestive example:
dddd | d | dddd__
/ | | \
lll | | rr
| | ...
| | rrrrrrrrrrr
---- ---- swl, swr (left/right string width (of this node) before any padding)
--- ----------- lw, rw (left/right width (of subtree) before any padding)
---- totalLeftWidth
----------- totalRightWidth
---- - ----------- w (total width)
*)
// get right column info that accounts for left side
let rc2 = totalLeftWidth + 1 + rc
// make left and right tree same height
let lp = if lp.Length < rp.Length then lp # List.init (rp.Length-lp.Length) (fun _ -> "") else lp
let rp = if rp.Length < lp.Length then rp # List.init (lp.Length-rp.Length) (fun _ -> "") else rp
// widen left and right trees if necessary (in case parent node is wider, and also to fix the 'added height')
let lp = lp |> List.map (fun s -> if s.Length < totalLeftWidth then (nSpaces (totalLeftWidth - s.Length)) + s else s)
let rp = rp |> List.map (fun s -> if s.Length < totalRightWidth then s + (nSpaces (totalRightWidth - s.Length)) else s)
// first part of line1
let line1 =
if swl < lw - lc - 1 then
(nSpaces (lc + 1)) + (nBars (lw - lc - swl)) + s
else
(nSpaces (totalLeftWidth - swl)) + s
// line1 right bars
let line1 =
if rc2 > line1.Length then
line1 + (nBars (rc2 - line1.Length))
else
line1
// line1 right padding
let line1 = line1 + (nSpaces (w - line1.Length))
// first part of line2
let line2 = (nSpaces (totalLeftWidth - lw + lc)) + lb
// pad rest of left half
let line2 = line2 + (nSpaces (totalLeftWidth - line2.Length))
// add right content
let line2 = line2 + " " + (nSpaces rc) + rb
// add right padding
let line2 = line2 + (nSpaces (w - line2.Length))
let resultLines = line1 :: line2 :: ((lp,rp) ||> List.map2 (fun l r -> l + " " + r))
for x in resultLines do
assert(x.Length = w)
resultLines, w, lw-swl, totalLeftWidth+1+swr
and nSpaces n =
String.replicate n " "
and nBars n =
String.replicate n "_"
let PrettyPrint t =
let sl,_,_,_ = PrettyAndWidthInfo t
for s in sl do
printfn "%s" s
let y = Node(Node (Node (Nil,35,Node (Node(Nil,1,Nil),88888888,Nil)),48,Node (Nil,777777777,Node (Nil,53,Nil))),
80,Node (Node (Nil,82,Node (Nil,83,Nil)),1111111111,Node (Nil,98,Nil)))
let z = Node(y,55555,y)
let x = Node(z,4444,y)
PrettyPrint x
(*
___________________________4444_________________
/ \
________55555________________ ________80
/ \ / \
________80 ________80 _______48 1111111111
/ \ / \ / \ / \
_______48 1111111111 _______48 1111111111 35 777777777 82 98
/ \ / \ / \ / \ \ \ \
35 777777777 82 98 35 777777777 82 98 88888888 53 83
\ \ \ \ \ \ /
88888888 53 83 88888888 53 83 1
/ /
1 1
*)
If you don't mind turning your head sideways, you can print the tree depth first, one node to a line, recursively passing the depth down the tree, and printing depth*N spaces on the line before the node.
Here's Lua code:
tree={{{nil,35,{nil,40,nil}},48,{nil,52,{nil,53,nil}}},
80,{{nil,82,{nil,83,nil}},92 {nil,98,nil}}}
function pptree (t,depth)
if t ~= nil
then pptree(t[3], depth+1)
print(string.format("%s%d",string.rep(" ",depth), t[2]))
pptree(t[1], depth+1)
end
end
Test:
> pptree(tree,4)
98
92
83
82
80
53
52
48
40
35
>
Maybe this can help: Drawing Trees in ML
Although it's not exactly the right output, I found an answer at http://www.christiankissig.de/cms/files/ocaml99/problem67.ml :
(* A string representation of binary trees
Somebody represents binary trees as strings of the following type (see example opposite):
a(b(d,e),c(,f(g,)))
a) Write a Prolog predicate which generates this string representation, if the tree
is given as usual (as nil or t(X,L,R) term). Then write a predicate which does this
inverse; i.e. given the string representation, construct the tree in the usual form.
Finally, combine the two predicates in a single predicate tree_string/2 which can be
used in both directions.
b) Write the same predicate tree_string/2 using difference lists and a single
predicate tree_dlist/2 which does the conversion between a tree and a difference
list in both directions.
For simplicity, suppose the information in the nodes is a single letter and there are
no spaces in the string.
*)
type bin_tree =
Leaf of string
| Node of string * bin_tree * bin_tree
;;
let rec tree_to_string t =
match t with
Leaf s -> s
| Node (s,tl,tr) ->
String.concat ""
[s;"(";tree_to_string tl;",";tree_to_string tr;")"]
;;
This is an intuition, I'm sure someone like Knuth had the idea, I'm too lazy
to check.
If you look at your tree as an one dimensional structure you will get an array
(or vector) of length L
This is easy to build with an "in order" recursive tree traversal: left,root,right
some calculations must be done to fill the gaps when the tree is unbalanced
2 dimension
_______ 80 _______
/ \
_ 48 _ _ 92 _
/ \ / \
35 52 82 98
\ \ /
40 53 83
1 dimension :
35 40 48 52 53 80 83 82 92 98
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
The pretty printed tree can be build using this array
(maybe with something recursive)
first using values at L/2 position, the X position is the
L/2 value * the default length (here it is 2 characters)
80
then (L/2) - (L/4) and (L/2) + (L/4)
48 92
then L/2-L/4-L/8, L/2-L/4+L/8, L/2+L/4-L/8 and L/2+L/4+L/8
35 52 82 98
...
Adding pretty branches will cause more positional arithmetics but it's trivial here
You can concatenate values in a string instead using an array, concatenation will
de facto calculate the best X postion and will allow different value size,
making a more compact tree.
In this case you will have to count the words in the string to extract
the values. ex: for the first element using the L/2th word of the string instead
of the L/2 element of the array. The X position in the string is the same in the tree.
N 35 40 48 N 52 53 80 83 82 N 92 N 98 N
80
48 92
35 52 82 98
40 53 83

Resources