From patchwork Sat Nov 16 01:23:23 2019 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: David Malcolm X-Patchwork-Id: 1196028 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Authentication-Results: ozlabs.org; spf=pass (sender SPF authorized) smtp.mailfrom=gcc.gnu.org (client-ip=209.132.180.131; helo=sourceware.org; envelope-from=gcc-patches-return-513752-incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=) Authentication-Results: ozlabs.org; dmarc=fail (p=none dis=none) header.from=redhat.com Authentication-Results: ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=gcc.gnu.org header.i=@gcc.gnu.org header.b="EcYHHlv1"; dkim=fail reason="signature verification failed" (1024-bit key; unprotected) header.d=redhat.com header.i=@redhat.com header.b="Ui9fMt0p"; dkim-atps=neutral Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 47FHcP2Kllz9s7T for ; Sat, 16 Nov 2019 12:26:29 +1100 (AEDT) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references :content-type:content-transfer-encoding; q=dns; s=default; b=g0W 1f6l12+aeKx5cvVc/5hVWGn3kJGs+9T8knXsfYi5a+s/4RJD/31o7Nv8/GELJ5jH o0PhPiEPSUyzgSOyl3/4izd8fsC2tSjsVzk4uJMjVW45FVUW9OYIT/Tj884KMhHA V8guEc/Hqp0orfZU0pUE4m5b8rSBo8q2SfkYK7Mg= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references :content-type:content-transfer-encoding; s=default; bh=d5uqj3r+f gmcq9EI6SvQLk7KaUk=; b=EcYHHlv1G9hSuymH4pUw1Hrb+YQzLpSuVbqWJ53Da ukNhtr6T47dibHvUfwZIBs+MsuXzlrwqywtfoPafs/CdiG4h+ypMgaviLjxL+onD FwYjZVndEdk8zKxQXJKJcNZGt9HLw04LWBlkpuH1cZdKhnl2eCV9uiCXgnCglszD c4= Received: (qmail 62310 invoked by alias); 16 Nov 2019 01:18:18 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 60371 invoked by uid 89); 16 Nov 2019 01:18:00 -0000 Authentication-Results: sourceware.org; auth=none X-Spam-SWARE-Status: No, score=-22.0 required=5.0 tests=AWL, BAYES_00, GIT_PATCH_0, GIT_PATCH_1, GIT_PATCH_2, GIT_PATCH_3, KAM_SHORT autolearn=ham version=3.3.1 spammy= X-HELO: us-smtp-1.mimecast.com Received: from us-smtp-delivery-1.mimecast.com (HELO us-smtp-1.mimecast.com) (207.211.31.120) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with ESMTP; Sat, 16 Nov 2019 01:17:53 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1573867072; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=cI8KJ2B8ZZkCHRWIKsF5obBk8XGyhZJVlV1UI4Xd3IY=; b=Ui9fMt0pyoCeBxWtT2SI0rb/zCfces2okcR4sWwHQUwMwHcex7rnMoyZe18hJ1bzAhDRVh FWcjjvMTMjTDz2r+gwX0RP/xzbcUsvQJOVwj/Mn+U9pT6282Je9jhqauhINVp0bMbHx/fk nF7Uz8qmVhZRxMItUiYBFJWnp26LnQk= Received: from mimecast-mx01.redhat.com (mimecast-mx01.redhat.com [209.132.183.4]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-375-L1d4gk-DO-6X4zC15QNLqg-1; Fri, 15 Nov 2019 20:17:50 -0500 Received: from smtp.corp.redhat.com (int-mx07.intmail.prod.int.phx2.redhat.com [10.5.11.22]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx01.redhat.com (Postfix) with ESMTPS id AA52D107ACC5 for ; Sat, 16 Nov 2019 01:17:49 +0000 (UTC) Received: from c64.redhat.com (ovpn-112-32.phx2.redhat.com [10.3.112.32]) by smtp.corp.redhat.com (Postfix) with ESMTP id BA8BA10246FB; Sat, 16 Nov 2019 01:17:48 +0000 (UTC) From: David Malcolm To: gcc-patches@gcc.gnu.org Cc: David Malcolm Subject: [PATCH 36/49] analyzer: new file: sm-pattern-test.cc Date: Fri, 15 Nov 2019 20:23:23 -0500 Message-Id: <1573867416-55618-37-git-send-email-dmalcolm@redhat.com> In-Reply-To: <1573867416-55618-1-git-send-email-dmalcolm@redhat.com> References: <1573867416-55618-1-git-send-email-dmalcolm@redhat.com> X-Mimecast-Spam-Score: 0 X-IsSubscribed: yes This patch adds a custom state machine checker intended purely for DejaGnu testing of the sm "machinery". gcc/ChangeLog: * analyzer/sm-pattern-test.cc: New file. --- gcc/analyzer/sm-pattern-test.cc | 165 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 165 insertions(+) create mode 100644 gcc/analyzer/sm-pattern-test.cc diff --git a/gcc/analyzer/sm-pattern-test.cc b/gcc/analyzer/sm-pattern-test.cc new file mode 100644 index 0000000..cf42cfd --- /dev/null +++ b/gcc/analyzer/sm-pattern-test.cc @@ -0,0 +1,165 @@ +/* A state machine for use in DejaGnu tests, to check that + pattern-matching works as expected. + + Copyright (C) 2019 Free Software Foundation, Inc. + Contributed by David Malcolm . + +This file is part of GCC. + +GCC is free software; you can redistribute it and/or modify it +under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 3, or (at your option) +any later version. + +GCC is distributed in the hope that it will be useful, but +WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +General Public License for more details. + +You should have received a copy of the GNU General Public License +along with GCC; see the file COPYING3. If not see +. */ + +#include "config.h" +#include "gcc-plugin.h" +#include "system.h" +#include "coretypes.h" +#include "tree.h" +#include "gimple.h" +#include "tree-pretty-print.h" +#include "diagnostic-path.h" +#include "diagnostic-metadata.h" +#include "analyzer/analyzer.h" +#include "analyzer/pending-diagnostic.h" +#include "analyzer/sm.h" + +namespace { + +/* A state machine for use in DejaGnu tests, to check that + pattern-matching works as expected. */ + +class pattern_test_state_machine : public state_machine +{ +public: + pattern_test_state_machine (logger *logger); + + bool inherited_state_p () const FINAL OVERRIDE { return false; } + + bool on_stmt (sm_context *sm_ctxt, + const supernode *node, + const gimple *stmt) const FINAL OVERRIDE; + + void on_condition (sm_context *sm_ctxt, + const supernode *node, + const gimple *stmt, + tree lhs, + enum tree_code op, + tree rhs) const FINAL OVERRIDE; + + void on_leak (sm_context *sm_ctxt, + const supernode *node, + const gimple *stmt, + tree var, + state_machine::state_t state) const FINAL OVERRIDE; + bool can_purge_p (state_t s) const FINAL OVERRIDE; + +private: + state_t m_start; +}; + +//////////////////////////////////////////////////////////////////////////// + +class pattern_match : public pending_diagnostic_subclass +{ +public: + pattern_match (tree lhs, enum tree_code op, tree rhs) + : m_lhs (lhs), m_op (op), m_rhs (rhs) {} + + const char *get_kind () const FINAL OVERRIDE { return "pattern_match"; } + + bool operator== (const pattern_match &other) const + { + return (m_lhs == other.m_lhs + && m_op == other.m_op + && m_rhs == other.m_rhs); + } + + bool emit (rich_location *rich_loc) FINAL OVERRIDE + { + return warning_at (rich_loc, 0, "pattern match on %<%E %s %E%>", + m_lhs, op_symbol_code (m_op), m_rhs); + } + +private: + tree m_lhs; + enum tree_code m_op; + tree m_rhs; +}; + +//////////////////////////////////////////////////////////////////////////// + +pattern_test_state_machine::pattern_test_state_machine (logger *logger) +: state_machine ("pattern-test", logger) +{ + m_start = add_state ("start"); +} + +bool +pattern_test_state_machine::on_stmt (sm_context *sm_ctxt ATTRIBUTE_UNUSED, + const supernode *node ATTRIBUTE_UNUSED, + const gimple *stmt ATTRIBUTE_UNUSED) const +{ + return false; +} + +/* Implementation of state_machine::on_condition vfunc for + pattern_test_state_machine. + + Queue a pattern_match diagnostic for any comparison against a + constant. */ + +void +pattern_test_state_machine::on_condition (sm_context *sm_ctxt, + const supernode *node, + const gimple *stmt, + tree lhs, + enum tree_code op, + tree rhs) const +{ + if (stmt == NULL) + return; + + if (!CONSTANT_CLASS_P (rhs)) + return; + + pending_diagnostic *diag = new pattern_match (lhs, op, rhs); + sm_ctxt->warn_for_state (node, stmt, lhs, m_start, diag); +} + +void +pattern_test_state_machine::on_leak (sm_context *sm_ctxt ATTRIBUTE_UNUSED, + const supernode *node ATTRIBUTE_UNUSED, + const gimple *stmt ATTRIBUTE_UNUSED, + tree var ATTRIBUTE_UNUSED, + state_machine::state_t state + ATTRIBUTE_UNUSED) + const +{ + /* Empty. */ +} + +bool +pattern_test_state_machine::can_purge_p (state_t s ATTRIBUTE_UNUSED) const +{ + return true; +} + +} // anonymous namespace + +/* Internal interface to this file. */ + +state_machine * +make_pattern_test_state_machine (logger *logger) +{ + return new pattern_test_state_machine (logger); +}