1106. ?? ??? ?? ??

???:???

??: ???, ??, ??

?? ???? ? ?? ???? ???? ??????. ?? ?? ? ??? ? ????.

• 't'? true? ?????.
• false? ???? 'f'???.
• ?? ??? subExpr.? ??? NOT
?? ???? '!(subExpr)'
• ??? _{??? AND}? ???? '&(subExpr₁, subExpr₂, ..., subExprn)' ??? subExpr₁, subExpr₂, ..., subExpr_n ??? n >= 1.
• ??? _{?? OR}? ???? '|(subExpr₁, subExpr₂, ..., subExprn)' ??? subExpr₁, subExpr₂, ..., subExpr_n ??? n >= 1.

?? ???? ???? ??? ???? ?? ?? ?? ???? ??? ?????.

??? ??? ???? ??? ??? ??? ?? ?????.

? 1:

• ??: ??? = "&(|(f))"
• ??: false
• ??:
  • ?? |(f) --> ??. ?? ??? "&(f)"???.
  • ?? ?? &(f) --> ??. ?? ??? "f"???.
  • ????? false? ?????.

? 2:

• ??: ??? = "|(f,f,f,t)"
• ??: true
• ??: (false OR false OR false OR true)? ??? true???.

? 3:

• ??: ??? = "!(&(f,t))"
• ??: true
• ??:
  • ?? &(f,t) -->? ?????. (?? AND ?) --> ?? --> ??. ?? ???? "!(f)"???.
  • ?? ?? !(f) -->? ?????. ??? ?? --> ??. true? ?????.

????:

• 1 <= ???.?? <= 2 * 10⁴
• ???[i]? '(', ')', '&', '|', '!', 't', 'f' ? ',' ?? ?? ? ?????.

??:

1. ??? ?? "parse_or", "parse_and", "parse_not"? ???? "parse" ??? ?????.

???:

??? ???? ??? ??? ??? ?? ?? ? ??? ???? ? ?? ??(parse_or,parse_and,parse_not)? ???? ?? ??? ????? ???? ?? ?? ?? ??? ??? ????. ??? ???? ??? ???? ???? ???? ???????.

????:

1. ?? ? ??:

   • ??? ??? ??? ? ??? ???? ???? ?????.
   • ??? ????? ???? ?? ??? ?? ??? ?????.
   • ?? ?? )? ???? ??? ??? ??? ???? ?? ??(&, | ?? !)? ?????.

2. ??? ??:

   • parse_or: ?? ??? ?? ???? true? ?? true? ???? |(expr1, expr2, ..., exprN)? ?????.
   • parse_and: ?? ?? ???? true? ???? true? ???? &(expr1, expr2, ..., exprN)? ?????.
   • parse_not: ?? ???? ??? ???? !(expr)? ?????.

3. ??? ??:

   • t? f? ?? ?? ??? ?? ???? ?? ?????.
   • ??(&, |, !)? ???? ?? ??? ?? ?? ???? ?????.

PHP?? ? ???? ??? ?????. 1106. ??? ??? ??

  
  
  ??:




?? ??(parseBooleanExpression):


?? ???? ??? ??? ?????.
 )? ???? ?? ?? ?? ??? ?????? ??(&, |, !)? ???? ?????.
??? 't'(true) ?? 'f'(false)? ???? ?? ??? ?????.







??? ??:



parse_and: ?? ?? ???? 't'(true)? ?? true? ?????.

parse_or: ?? ???? 't'? ?? true? ?????.

parse_not: ?? ?? ???? ?? ?? ??? ????.








  
  
  ?? ??:




??: "&(|(f))"


?? ??:



&, (, |, (, f, ), ) → ?? ??? |(f)? f? ?????.
????? &(f)? f? ?????.


??: false.



??: "|(f,f,f,t)"


?? | ??:


't'? ?? ??? true? ?????.


??: true.



??: "!(&(f,t))"

?? ??:



!, (, &, (, f, ,, t, ), ) → &(f,t)? f? ?????.

!(f)? true? ?????.


??: true.





  
  
  ???:




?? ???: O(N), ??? N? ???? ?????. ? ??? ??? ???? ?????.

?? ???: O(N), ??? ???? ???? ? ???? ???? ?? ?????.


? ???? ?? ??? ?? ???? ?? ??? ????? ???? ???.

??? ??

? ???? ??? ???? GitHub?? ???? ??? ????? ???? ?? ?????? ???? ??? ???. ???? ??? ??? ? ??? ? ????!

?? ??? ???? ? ???? ?? ???????.


????
???



          

            
  

            
        
? ??? ?? ??? ?? ??? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!